摘要：
1）Dijkstra算法只能适用于权为正的图，有向图和无向图都可以用。 2）Dijkstra算法在权为正的图中，如果图恰好是环，那Dijkstra算法也能用，还可以输出最短路。 3）Dijkstra算法的本质是贪心，但是，这个可以求出最优解。它和Prim算法是不同的，尽管它们的在核心代码上是基本相似 阅读全文
摘要：
Problem Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距 阅读全文
摘要：
There are N network nodes, labelled 1 to N. Given times, a list of travel times as directed edges times[i] = (u, v, w), where u is the source node, v 阅读全文