摘要： 狄克斯特拉算法包含四个步骤： 1·找出“最便宜的节点，即可在最短时间内到达的节点” 2·更新该节点的邻居的开销 3·重复这个过程，直到对图中的每个节点都这样做 4·计算最终路径 1·第一步：找出最便宜的节点。你现在站在起点，不知道应该前往A节点还是B节点，那么前往这两个节点应该花费多长时间呢？（开始 阅读全文