« 上一页Current position : 首页 >> kruskal >> 第3页

  • 「CODEVS1078」最短网络(最小生成树)

    「CODEVS1078」最短网络(最小生成树)

    最短网络RussCox译byLeontea农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。每两个农场间的距离不会超过100000PROGRAMN...

    12013年11月22日3,582kruskal

  • 「CODEVS1231」最优布线问题

    「CODEVS1231」最优布线问题

    题目描述学校有n台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们中间有数据线连接。由于计算机所处的位置不同，因此不同的两台计算机的连接费用往往是不同的。当然，如果将任意两台计算机都用数据线连接，费用将是相当庞大的。为了节省费用，我们采用数据的间接传输手段，即一台计算机可以间接的通过若干台计算机（作为中转）来实现与另一台计算机的连接。现在由你负责连接这些计算机，你的任务...

    02013年11月22日4,309kruskal
3 / 3 « 上一页 1 2 3