随笔分类 -  ACM_图论

上一页 1 2
hdu Jungle Roads(最小生成树)
摘要：9A 2 B 12 I 25B 3 C 10 H 40 I 8C 2 D 18 G 55D 1 E 44E 2 F 60 G 38F 0G 1 H 35H 1 I 353A 2 B 10 C 40B 1 C 200 Prim算法 促进理解了最小生成树的构建 找边 代码: 阅读全文
posted @ 2016-03-17 20:25 Vmetrio 阅读(305) 评论(0) 推荐(0)
图论相关算法理解和总结
摘要：晚上学习了一些图论相关算法: 单源最短路径算法: Bellman-Ford 算法: Bellman-Ford 算法是一种用于计算带权有向图中单源最短路径（SSSP：Single-Source Shortest Path）的算法。该算法由 Richard Bellman 和 Lester Ford 分 阅读全文
posted @ 2016-03-14 21:27 Vmetrio 阅读(8618) 评论(0) 推荐(1)
NYNU_省赛选拔题(5)
摘要：  阅读全文
posted @ 2016-03-13 13:53 Vmetrio 阅读(186) 评论(0) 推荐(0)
最少换乘(Dijkstra)
摘要：Description欧洲某城是一个著名的旅游胜地，每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。年轻人旅游不怕辛苦，不怕劳累，只要费用低就行。但Dr. Kong年过半百，他希望乘坐BUS从住的宾馆到想去游览的景点，期间尽可量地少换乘车。Dr. Kon买了一张旅游地图... 阅读全文
posted @ 2015-12-15 17:49 Vmetrio 阅读(652) 评论(0) 推荐(0)
hdu 1874 畅通工程续
摘要：Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离... 阅读全文
posted @ 2015-12-15 14:05 Vmetrio 阅读(143) 评论(0) 推荐(0)
hdu 2544 最短路
摘要：Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N... 阅读全文
posted @ 2015-12-15 13:38 Vmetrio 阅读(150) 评论(0) 推荐(0)

上一页 1 2