标签： algorithm tree shortest-path
如何在有向图中找到可生存的最短路径树，其中每个有向边都是正加权的？
树可能不包括图表的所有节点和＆＃34;最短路径＆＃34;表示从源到任何目的地的最大距离最小化;和＃34;幸存者＆＃34;意味着对于通过移除树的有向边缘而被修剪的图形，可以找到另一棵树。