2019年7月23日
最小生成树基础与习题
摘要： 目录 图的几个基础概念 Kruskal算法 算法思想 模板 Prim算法 算法思想 模板 例题 A.POJ-1251 Jungle Roads B.POJ-1287 Networking C:POJ-2031 Buildin... 阅读全文
posted @ 2019-07-23 17:09 Shmilky 阅读(243) 评论(0) 推荐(0)
最短路基础与习题
摘要： 目录 前言 Floyd算法 Dijkstra算法 详解 模板 Spfa算法 详解 模板 例题 A.POJ-2387 Til the Cows Come Home B.POJ-2253 Frogger C.POJ-1797 Heavy Transportat... 阅读全文
posted @ 2019-07-23 10:28 Shmilky 阅读(76) 评论(0) 推荐(0)
Currency Exchange（floyd,dijstra,spfa)
摘要： POJ-1860（求是否存在正环回路） Description Several currency exchange points are working in our city. Let us suppose that each point specializ... 阅读全文
posted @ 2019-07-23 09:25 Shmilky 阅读(94) 评论(0) 推荐(0)