Dijkstra C语言最短路径实现
起始点到所有点的最短路径，Dijkstra 算法的逻辑挺像“波纹扩散”，从一个点往外一圈圈地走，直到目标点。这份用C 语言写的实现还不错，思路清晰，结构不绕，初学者也能跟得上。
代码里的核心就是用个最小堆或者优先队列来不断找最近的点，松弛一下，搞熟了其实挺像导航软件的路径规划。适合用在图论、地图导航、网络路由这类场景。
你要是刚开始接触最短路径算法，或者想练练用C 语言图结构，这个资源可以当个入门例子看看。代码写得不冗余，逻辑比较自然。
哦对了，如果你想看看其他语言的实现，像PHP 版本、Java 9 宫格、C++经典例题也都有，想对比着学一学也蛮方便。
如果你平时写后台、搞嵌入式或者对底层算法比较感兴趣，可以试试用这个实现去跑跑图数据，改成你自己的结构体也容易。
文件大小：7.64KB
评论区