![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小生成树
最小生成树
ssl_ljh
欢迎回家,珂朵莉.
展开
-
[图论]剑鱼行动:kruskal
剑鱼行动目录剑鱼行动DescriptionInputOutputSample InputSample Output解析难点代码Description给出N个点的坐标,对它们建立一个最小生成树,代价就是连接它们的路径的长度,现要求总长度最小。N的值在100以内,坐标值在[-10000,10000].结果保留二位小数InputN个点 ,N个点的坐标Output连接它们的最短路径的长...原创 2019-12-21 11:09:00 · 706 阅读 · 0 评论 -
[图论]剑鱼行动:prim
剑鱼行动目录剑鱼行动DescriptionInputOutputSample InputSample Output解析难点代码Description给出N个点的坐标,对它们建立一个最小生成树,代价就是连接它们的路径的长度,现要求总长度最小。N的值在100以内,坐标值在[-10000,10000].结果保留二位小数InputN个点 ,N个点的坐标Output连接它们的最短路径的长...原创 2019-12-21 11:04:43 · 628 阅读 · 0 评论 -
[图论]最短网络:prim
最短网络目录最短网络DescriptionInputOutputSample InputSample Output解析代码Description农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了用最小的消费,他想铺设最短的光纤去连接所有的农场。你将得到...原创 2019-12-21 09:52:57 · 451 阅读 · 0 评论 -
[图论]最短网络:kruskal
最短网络目录最短网络DescriptionInputOutputSample InputSample Output解析代码Description农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了用最小的消费,他想铺设最短的光纤去连接所有的农场。你将得到...原创 2019-12-21 09:47:36 · 848 阅读 · 0 评论 -
[图论]最优布线问题:kruskal
最优布线问题目录最优布线问题DescriptionInputOutputSample InputSample OutputHint解析代码Description学校有n台计算机,为了方便数据传输,现要将它们用数据线连接起来。两台计算机被连接是指它们之间有数据线连接。由于计算机所处的位置不同,因此不同的两台计算机的连接费用往往是不同的。当然,如果将任意两台计算机都用数据线连接,费用将是相当...原创 2019-12-21 09:43:31 · 528 阅读 · 0 评论 -
[图论]最优布线问题:prim
最优布线问题目录最优布线问题DescriptionInputOutputSample InputSample OutputHint解析代码Description学校有n台计算机,为了方便数据传输,现要将它们用数据线连接起来。两台计算机被连接是指它们之间有数据线连接。由于计算机所处的位置不同,因此不同的两台计算机的连接费用往往是不同的。当然,如果将任意两台计算机都用数据线连接,费用将是相当...原创 2019-12-20 21:50:37 · 872 阅读 · 0 评论