摘要： 问题描述： 有向带权图中，求源点到另一点 X 的最短路。 迪杰斯特拉的思路： 1. 所有结点分成两类： ①确定了源点到该点的最短路的结点 (vis == true) ②没有确定源点到该点的最短路的结点 (vis == false) 2. 用 vis[i] 表示结点 i 的种类，用 dis[i] 表示 阅读全文