本文澄清最短路算法的三大常见误解：Dijkstra算法要求非负权，负权反例表明无负环也不够；Fibonacci堆理论复杂度优，但工程实践中常不如简洁堆；A*启发式须可采纳，一致时才可关闭节点。实验对比了惰性删除与decrease-key，并介绍双向搜索、ALT、CH及OSRM实现。