Loading

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