2022年7月13日
Dijkstra算法求最短路
摘要： 例题链接 ##Dijkstra算法是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。其主要特点是从起始点开始，采用贪心算法的策略，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到扩展到终点为止 ##具体流程： ##代码实现： #include<iostream> #incl 阅读全文
posted @ 2022-07-13 11:55 LYL233 阅读(60) 评论(0) 推荐(0)