2022年4月24日
Djikstra算法
摘要： Djikstra算法 Dijkstra算法： Dijkstra算法常用于求无负权边中的最短路， 在优化后有比Bellman-Ford算法优秀很多的时间复杂度。 同样的，我们引入记号： G = <V,E>代表一个简单有向图（简单图：没有重边和自环） n = |V|代表顶点数 m = |E|代表边数 l(u,v)代表u到v的 阅读全文
posted @ 2022-04-24 10:10 Conqueror712 阅读(152) 评论(0) 推荐(0)