【c语言】【数据结构】Dijkstra算法求最快送餐路径

Question

输入：第一行包含3个整数n,m,t，分别表示路口的个数，道路的条数和目的路口。
（2 ≤ n ≤ 10，1 ≤ m ≤ 50，1 ≤ w ≤ 10）
接下来m行每行包含三个整数 u,v,w，表示路口u到路口v存在一条耗时w的单行道。
输出：骑手从商家（位于1号路口）到目的路口的最短时间，若路径不存在，输出-1。

Answer 1

可以参考一下

C语言——最短路径问题（Dijkstra算法）_秋米姐姐的博客-CSDN博客_c语言求最短路径 C语言——最短路径问题（Dijkstra算法）优点——适用范围广，本代码属于公式型代码，可随意更换数据，适合零基础同学。主要思路：主要思路：1.用一个二维数组存放带权有向图的邻接矩阵；2.基于Dijkstra算法分别申请三个数组，distance[], path[], used[]分别记录从起点到其余各点的最短距离，到目标结点路径上的前一个结点，到图中某个结点是否已找到最短路径；3.逐渐确定从源点到图中各结点的最短路径，直至结束；最短路径例题：如下图所示，求最短经。<fn代码： https://blog.csdn.net/weixin_41598179/article/details/112795877