图论算法 填充管道
来源:互联网 发布:mac不能恢复单一分区 编辑:程序博客网 时间:2024/05/19 12:37
package com.example.java;import java.util.Scanner;public class MiniMumSpanningTree {/** * @param args */static double f[][] = new double[20][2];static double value[][] = new double[20][20];static int fa[] = new int[20];static int n;static int sum = 1;static double a = 0;public static void main(String[] args) {// TODO Auto-generated method stubScanner scan = new Scanner(System.in);n = scan.nextInt();for (int i = 0; i < n; i++) {f[i][0] = scan.nextDouble();f[i][1] = scan.nextDouble();fa[i] = i;}for (int i = 0; i < n; i++) {for (int j = i + 1; j < n; j++) {value[i][j] = value[j][i] = Math.sqrt((f[i][0] - f[j][0])* (f[i][0] - f[j][0]) + (f[i][1] - f[j][1])* (f[i][1] - f[j][1]));}}while (sum < n) {sum++;int x = 0, y = 0, i, j;double v = Double.MAX_VALUE;for (i = 0; i < n; i++) {for (j = i + 1; j < n; j++) {if (v > value[i][j] && fa[i] != fa[j]) {x = i;y = j;v = value[i][j];}}}for (i = 0; i < n; i++) {if (fa[i] == fa[y]) {fa[i] = fa[x];}}a = a + v;}System.out.println(String.format("%.2f", a));}}
0 0
- 图论算法 填充管道
- 填充管道
- 填充算法
- 填充算法
- 填充算法(一)递归填充算法
- 多边形填充算法
- 区域填充算法
- 种子填充算法
- 多边形填充算法实现
- 扫描多边形填充算法
- 渐变填充算法模拟
- 多边形填充算法实现
- C++ STL填充算法
- 区域填充算法
- 掃描多邊形填充算法
- 漫水填充算法
- 多边形填充算法
- 边缘填充算法
- C++单例singleton模式_legend
- Linux下高并发socket最大连接数所受的各种限制
- [leetcode] Merge Two Sorted Lists
- 实战:MySQL Sending data导致查询很慢的问题详细分析
- 《HP大中华区总裁孙振耀退休感言》--- 我又读了一遍, 真的非常受益! 朋友, 我推荐给你!
- 图论算法 填充管道
- 模板模式解读
- Nubia Z5S ( 2014.6.14更新12) 中文Recovery TWRP2.7.1.3/真正触摸操作/兼容Z5S所有ROM
- 数位DP
- netty3.2.3源码分析-ClientBootstrap启动分析
- android intent的应用
- netty源码分析小结
- 算法的力量——李开复
- Java Map的三种常用遍历方法