算法快学笔记（十三）：狄克斯特拉（Dijkstra）算法原理与实现

1. 简介 广度优先算法能够找出段数最少的路径，可是对于路径上带权重的图，想要找出最快的路径，则须要使用狄克斯特拉算法。node 2. 原理 为了说明狄克斯特拉算法的原理，使用换钢琴的的例子来作说明. 假设Rama想拿本身的曲谱换架钢琴：web Alex说：“这是我最喜欢的乐队Destroyer的海报，我愿意拿它换你的曲谱。 若是你再加5美圆，还可拿曲谱换我这张稀有的Rick Astley黑胶唱片

>>阅读原文<<