有向图和加权图中的“最差”路径

时间:2019-12-19 11:31:12

标签: graph-algorithm directed-graph weighted-graph

我有一个带圆圈的有向加权图,它表示一个计算机网络。我必须在每个顶点之间找到最快的方法。我已经尝试使用Floyd-Washall算法,但是边缘值越低意味着速度越慢。你能给我一些建议吗?哪种算法可以做到?

预先感谢

0 个答案:

没有答案