Forest_ry的博客

原创 Dijkstra算法原理及代码实现(c++版)

1 算法简介算法任务：求图G中一源点C到其他所有点的最短路径的算法基本思路：将图G中的点(记为集合V)分为两部分，已找到最短路径的点集S与尚未找到最短路径的点集(=V-S)。按到源点C由近 到远的顺序，逐个将中离源点C最近的点加入点集S，直到将所有的点都加入S，算法完成。使用条件：边权不为负的连通图(有向无向均可)2 算法原理问题描述：求下图(记为图G)从点到其他点的最短路径(用dis[n]存储，n为图中点的总数，dis[i]代表点到的最短路径...