记9月23日学习Dijkstra算法
用邻接矩阵存储稠密图，邻接表存储稀疏图，该算法适用单源最短路问题，朴素的Dijkstra算法适用
于稠密图（n^2 ~= m）,堆优化版本的Dijkstra算法适用于稀疏图(n ~= m)
思路 : 用一个数组dist[] 记录每个点与1号点的距离，如果距离没有确定，则记为无穷大，dist[ 1 ] = 0(1号点与1号点的距离为0），之后分为三步：
1： 遍历图，找到一个未确定距离的点
2： 记录该点，并标记它已经被使用过
3： 用该点来更新其他点与1号点的距离，维护dist数组
图论：Dijkstra算法
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
