没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
package maopao;
import java.util.Scanner;
public class Prim {
static int MAXCOST=Integer.MAX_VALUE;
static int prim(int weight[][],int n) {
int[] lowcost = new int[n+1];
int[] closest = new int[n+1];
boolean[] s = new boolean[n+1];
s[1] = true;
for(int i = 2; i <= n; i++) {
lowcost[i] = weight[1][i];
closest[i] = 1;
s[i] = false;
}
for(int i = 1; i < n; i++) {
int min = 10000000;
int j = 1;
for(int k = 2; k <= n; k++) {
if((lowcost[k] < min) && (!s[k])) {
min = lowcost[k];
j = k;
}
}
System.out.printf("%c - %c : %d\n", closest[j] + 'A' - 1, j + 'A' - 1, min);
s[j] = true;
for(int k = 2; k <= n; k++) {
if((weight[j][k] < lowcost[k]) && !s[k]) {
lowcost[k] = weight[j][k];
import java.util.Scanner;
public class Prim {
static int MAXCOST=Integer.MAX_VALUE;
static int prim(int weight[][],int n) {
int[] lowcost = new int[n+1];
int[] closest = new int[n+1];
boolean[] s = new boolean[n+1];
s[1] = true;
for(int i = 2; i <= n; i++) {
lowcost[i] = weight[1][i];
closest[i] = 1;
s[i] = false;
}
for(int i = 1; i < n; i++) {
int min = 10000000;
int j = 1;
for(int k = 2; k <= n; k++) {
if((lowcost[k] < min) && (!s[k])) {
min = lowcost[k];
j = k;
}
}
System.out.printf("%c - %c : %d\n", closest[j] + 'A' - 1, j + 'A' - 1, min);
s[j] = true;
for(int k = 2; k <= n; k++) {
if((weight[j][k] < lowcost[k]) && !s[k]) {
lowcost[k] = weight[j][k];
资源评论
- qq_468382202021-11-20没用(还评五个字无语)
葉飞纷飞
- 粉丝: 70
- 资源: 10
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功