问答题

【参考答案】

最短路径:就是指在带权有向图中,寻找从指定起点到终点的一条具有最小权值总和的路径。
经典的最短路算法

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)