数据结构与算法----图论----最小生成树 - 随笔分类 - PJCK

(最小生成树 Kruskal算法) 51nod 1212 无向图最小生成树

摘要：N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。收起 N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。收起 N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。收起 N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。输入第1行：2个阅读全文

posted @ 2019-05-21 17:29 PJCK 阅读(317) 评论(0) 推荐(0)

(最小生成树 Prim) HDU 1233 还是畅通工程

摘要：Problem Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入阅读全文

posted @ 2019-05-21 10:29 PJCK 阅读(131) 评论(0) 推荐(0)

(最小生成树 Prim算法) HDU 1863 畅通工程

摘要：Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 Input 测试输入包阅读全文

posted @ 2019-05-21 09:58 PJCK 阅读(165) 评论(0) 推荐(0)

(最小生成树) codeVs 1231 最优布线问题

摘要：题目描述 Description 学校需要将n台计算机连接起来，不同的2台计算机之间的连接费用可能是不同的。为了节省费用，我们考虑采用间接数据传输结束，就是一台计算机可以间接地通过其他计算机实现和另外一台计算机连接。为了使得任意两台计算机之间都是连通的（不管是直接还是间接的），需要在若干台计算机之阅读全文

posted @ 2019-04-03 17:19 PJCK 阅读(257) 评论(0) 推荐(0)

(最小生成树 Prim) nyoj1403-沟通无限校园网

摘要：题目描述: 校园网是为学校师生提供资源共享、信息交流和协同工作的计算机网络。校园网是一个宽带、具有交互功能和专业性很强的局域网络。如果一所学校包括多个学院及部门，也可以形成多个局域网络，并通过有线或无线方式连接起来。原来的网络系统只局限于以学院、图书馆为单位的局域网，不能形成集中管理以及各种资源的共阅读全文

posted @ 2019-04-02 17:54 PJCK 阅读(154) 评论(0) 推荐(0)

(Prim算法)codeVs 1078 最小生成树

摘要：题目描述 Description 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了使花费最少，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连阅读全文

posted @ 2019-04-01 15:42 PJCK 阅读(295) 评论(0) 推荐(0)

PJCK

随笔分类 - 数据结构与算法----图论----最小生成树