有向图

你想娶酋长的女儿，但酋长要求你给一定数额金钱的聘礼。除了金钱外，酋长也允许你用部落里其他人的某物品加上一点钱作为聘礼。而其他人的物品也可以通过指定的另外一些人的某物品加上一些金钱获得

【浙江大学】数据结构，浙大的数据结构讲的很精炼，不枯燥易懂，十分适合数据结构的学习。 以下笔记也是根据以该课程为主，并加以具体实现代码。 Dijkstra算法可以求解单个点到其他点的最短路径，若要求任意两点之间的最短距离，使用Dijkstra算法则显得有些麻烦