我想在一些无向加权图中找到“最佳”最短路径树（SPT）。作为“最佳” SPT，我的意思是说，它从根到叶的最大路径比其他任何潜在的SPT都小。
通过Dijkstra的算法从1个根查找SPT相当容易。因此，我可以从所有顶点运行Dijkstra，并找到“最佳” SPT及其根。
有没有更快的算法？
qq329119652 回答：最短路径树（SPT）中的最佳根
暂时没有好的解决方案，如果你有好的解决方案，请发邮件至：iooj@foxmail.com