随笔分类 -  图论

Heavy Transportation（POJ - 1797 变形版 dijkstra）
摘要：Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells... 阅读全文
posted @ 2017-03-29 21:15 xushukui 阅读(149) 评论(0) 推荐(0) 编辑
克鲁斯卡尔算法（最短路算法详解）
摘要：最短路算法详解 http://www.tuicool.com/articles/rauuama1、基本思想：设无向连通网为G＝(V, E)，令G的最小生成树为T＝(U, TE)，其初态为U＝V，TE＝{ }，然后，按照边的权值由小到大的顺序，考察G的边集E中的各条边。若被考察的边的两个... 阅读全文
posted @ 2017-02-23 20:04 xushukui 阅读(1185) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示