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

2025-02-28 22:17:48
推荐回答(1个)
回答1:

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