2026年4月10日
C++最短路径（Dijkstra）随笔
摘要： 在求单源最短路径时，通常使用到Dijkstra算法来解决相关问题，该算法核心在于： 从起点出发发，逐步向外扩展，每次选择距离起点最近且未被访问的节点，对该节点的邻节点进行松弛操作（更新邻节点到起点的最短距离）重复以上步骤直至所有节点被访问 具体代码模板展示： #include <iostream> 阅读全文
posted @ 2026-04-10 20:26 十七code 阅读(38) 评论(1) 推荐(1)