无权无向图有什么最短路径算法?

happylifelx 发布于 2014/10/30 20:12
阅读 1K+
收藏 0

【DevOps必读】产品经理与程序员之间如何破局?>>>

求一个java实现的,或者给些指点建议,如果有多条最短路径,怎么获得全部最短路径
加载中
0
张亦俊
张亦俊
就用dijkstra算法啊,无权就是权都是1嘛
h
happylifelx
回复 @张亦俊 : 道理是这样的,可是怎么改还是有点不太会改。。
张亦俊
张亦俊
回复 @happylifelx : 多源最短路径用floyd-warshall算法。所谓无向图啊,也就是所有边都是双向的有向图而已啦。
h
happylifelx
dijksta算法不是有向图的吗,还有如果想获取多条最短路径用该算法是不是不行啊
0
有明丶
有明丶
可以试试A*(A star)算法。
返回顶部
顶部