Loading

2022年10月30日
最短路径
摘要： 对于网图来说，最短路径，是指两顶点之间经过的边上权值之和最少的路径，并且我们称路径上的第一个顶点是源点，最后一个顶点是终点。关于最短路径主要有两种算法，迪杰斯特拉(Dijkstra) 算法和弗洛伊德(Floyd) 算法。 1. 迪杰斯特拉(Dijkstra)算法 对于网N=（V，E），将N中的顶点分 阅读全文
posted @ 2022-10-30 21:18 minqiliang 阅读(233) 评论(0) 推荐(0) 编辑
-->