算最短路径 用来求解加权有向图的最短路径的算法是什么算法？
用来求解加权有向图的最短路径的算法是什么算法？如果没有带负权环的稀疏图，可以使用SPFA。时间复杂度O（km）m是边数，K是平均排队次数2。如果没有带负权环的稠密图，建议使用Dijkstra，如果有负
用来求解加权有向图的最短路径的算法是什么算法？
如果没有带负权环的稀疏图，可以使用SPFA。时间复杂度O（km）
m是边数，K是平均排队次数
2。如果没有带负权环的稠密图，建议使用Dijkstra，如果有负权环，可以试试Floyd，O（n^3）
任意两点的最短路径：Floyd比较好实现，它也是基于Johnson（高效稀疏图）重新标号的好方法
具体程序可以在线查看