最短路径算法问题，求确定起点和确定终点之间的最短路径，用dijkstra算法好还是floyd算法好？

也就是想问对于确定起点和确定终点的问题，用哪种算法耗时耗资源小些。谢谢

举报该文章

相关建议 2011-01-25

如果数据量大的话还是dijkstra比较好...
floyd是已知所有节点情况...而dijkstra则是一层层的发送信息的...
写起来floyd要好写很多...但时间是n^3...很大啊- -|||...

温馨提示：内容为网友见解，仅供参考

当前网址：https://aolonic.com/aa/1awg5k33a.html

无其他回答

Warning: Invalid argument supplied for foreach() in /www/wwwroot/aolonic.com/skin/templets/default/contents.html on line 45

相似回答

大家正在搜

最短路径算法问题，求确定起点和确定终点之间的最短路径，用di...

已知起点终点求经过所有点的最短路径问题

用C++做全国交通资讯课设，计算最短路径的算法用Dijkst...

最短路径问题有几种类型

最短路径问题用Dijkstra 算法来解和假设在起点发送一...

【c语言源代码】求最短路径,已确定起点终点和所有需要经过的点...

基于Dijkstra算法的最短路径问题求解

迪杰斯特拉最小路径问题