摘要：
总结分析 是一个简单的dp 像迪杰斯特拉算法，不断对两个结点之间的距离进行松弛 松弛：比如原本记录结点1到结点4的距离为6，这次k是结点2，结点1到结点2距离为2，结点2到结点4的距离为3，总距离为5，即可更新结点1到结点4的距离 还不是很懂dp，所以不太会解释 结点k是结点i和j之间的中转站 注意 阅读全文
摘要：
总结分析 总共分成两步 第一步：寻找一个这次要确认的结点 第二步：利用这次确认的结点，对所有未确认结点到源点的距离进行松弛 松弛：比如原本记录源点到结点4的距离为6，这次确认了结点2，源点到结点2距离为2，结点2到结点4的距离为3，总距离为5，即可更新结点4到源点的距离 二维数组G，记录结点间的距离 阅读全文