顾北清歌

题解

图片（转成链接使用）(4) 笔记(3) 面试算法题(3)

/ 注册

全部文章 / 题解（共1篇）

图的最短路径——迪杰斯特拉算法

题目小赛要去位于 A 市的小码家。小赛来到 A 市的车站，买了一张 A 市的地图，他发现这里的地形非常的复杂。A 市的街道一共有 N 个路口，M 条道路，每条道路连接着两个路口，并且有各自的长度。目前，小赛所在的车站位于编号为 1 的路口，而小码家所在的路口编号为 N，小赛准备打出租车去，当然，路...

最短路径图

2020-09-08

0 477