作业帮 > 综合 > 作业

求无向连通图中两点最远距离算法,和Dijkstra相反,有想法就行,有代码更好

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/21 13:12:33
求无向连通图中两点最远距离算法,和Dijkstra相反,有想法就行,有代码更好
给定无向连通图中两点i,j,求从 i 到 j 的最长简单距离(就是没有环)及路径.大家都有哪些想法可以说,有可行代码加分.
如果是无环图的话,把所有边取相反数,就变成了求最短路,可以使用floyd