意念算法
发布时间: 2023-04-01 21:48:32
1. 求无向连通图中两点最远距离算法,和Dijkstra相反,有想法就行,有代码更好
如果是无环图的话,把所有边取相反数,就变成了求最短路,可以使用floyd
热点内容
1. 求无向连通图中两点最远距离算法,和Dijkstra相反,有想法就行,有代码更好
如果是无环图的话,把所有边取相反数,就变成了求最短路,可以使用floyd