C语言——最短路径问题(Dijkstra算法)
C语言——最短路径问题(Dijkstra算法)优点——适用范围广,本代码属于公式型代码,可随意更换数据,适合零基础同学。主要思路:主要思路:1.用一个二维数组存放带权有向图的邻接矩阵;2.基于Dijkstra算法分别申请三个数组,distance[], path[], used[]分别记录从起点到其余各点的最短距离,到目标结点路径上的前一个结点,到图中某个结点是否已找到最短路径;3.逐渐确定从源点到图中各结点的最短路径,直至结束;最短路径例题:如下图所示,求最短经。<fn代码:
原创
2021-01-18 21:59:38 ·
10170 阅读 ·
4 评论