Question

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

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

Answer 1

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