欢迎来到PJCK的博客

摘要:1)Dijkstra算法只能适用于权为正的图,有向图和无向图都可以用。 2)Dijkstra算法在权为正的图中,如果图恰好是环,那Dijkstra算法也能用,还可以输出最短路。 3)Dijkstra算法的本质是贪心,但是,这个可以求出最优解。它和Prim算法是不同的,尽管它们的在核心代码上是基本相似 阅读全文
posted @ 2019-05-20 20:27 PJCK 阅读 (15) 评论 (0) 编辑
摘要:Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距 阅读全文
posted @ 2019-05-20 20:22 PJCK 阅读 (16) 评论 (0) 编辑
摘要: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  阅读全文
posted @ 2019-05-20 16:05 PJCK 阅读 (64) 评论 (0) 编辑