The Shortest Circuit of a Non-Oriented Graph
于 2022-09-18 发布
文件大小:4.90 kB
0 255
下载积分: 2
下载次数: 1
代码说明：
package Extend_Floyd; import java.io.*; import java.util.Scanner; public class Extend_Floyd { /** * @param args */ static final int INF=666666666;//注意INF可能溢出，慎用！ static final int MAXN=100+10; static int nnum,mnum,cnt,minn; static int path[],fa[][],cur[][],dist[][]; static void init() { path = new int[MAXN+1]; fa = new int[MAXN+1][MAXN+1]; cur = new int[MAXN+1][MAXN+1]; dist = new int[MAXN+1][MAXN+1]; for(int i=1;i
下载说明：请别用迅雷下载，失败请重下，重下不扣分！
发表评论
