递归实现任意两点可达路径
来源:互联网 发布:淘宝新卖家可以直播吗 编辑:程序博客网 时间:2024/05/22 03:25
import java.io.*;
public class cal
{
public static String glo_path="";
public static int value[][]={
//权矩阵
{0,1,1,0,0},
{0,0,0,1,0},
{0,0,0,1,0},
{1,0,0,0,1},
{0,0,0,1,0}
};
public static int flags[]={0,0,0,0,0};
public static int cal(int start,int end ,String t_path)
{
System.out.println("aaa");
String path=t_path;
for(int i=0;i<5;i++)
{
if(value[start][i]==0)
{
continue;
}
else
{
if(i==end)
{
path+=i;
glo_path=glo_path+path+",";
return 1;
}
else if(flags[i]==0)
{
path+=i;
flags[i]=1;
int ret=cal(i,end,path);
if(ret==1 || ret==0)
{
String p="";
for(int j=0;j<path.length()-1;j++)
{
p+=path.charAt(j);
flags[i]=0;
}
path=p;
};
}
}
}
return 0;
}
public static void main(String args[])
{
//比方给定 0 3 求可达路径
cal(0,3,"0 ");
System.out.println(glo_path);
}
}
public class cal
{
public static String glo_path="";
public static int value[][]={
//权矩阵
{0,1,1,0,0},
{0,0,0,1,0},
{0,0,0,1,0},
{1,0,0,0,1},
{0,0,0,1,0}
};
public static int flags[]={0,0,0,0,0};
public static int cal(int start,int end ,String t_path)
{
System.out.println("aaa");
String path=t_path;
for(int i=0;i<5;i++)
{
if(value[start][i]==0)
{
continue;
}
else
{
if(i==end)
{
path+=i;
glo_path=glo_path+path+",";
return 1;
}
else if(flags[i]==0)
{
path+=i;
flags[i]=1;
int ret=cal(i,end,path);
if(ret==1 || ret==0)
{
String p="";
for(int j=0;j<path.length()-1;j++)
{
p+=path.charAt(j);
flags[i]=0;
}
path=p;
};
}
}
}
return 0;
}
public static void main(String args[])
{
//比方给定 0 3 求可达路径
cal(0,3,"0 ");
System.out.println(glo_path);
}
}
- 递归实现任意两点可达路径
- 任意两点间最短路径算法实现
- Dijkstra单源最短路径实现 及 Floyd任意两点之间的最短路径
- 任意两点之间最短路径
- 求任意两点路径数目+floyed+uva125
- 任意两点间的最短路径
- c++递归实现关于无向图中任意两点的最短距离
- opengl实现任意两点间画圆柱体
- js实现任意两点之间画虚线
- Matalab代码 实现 Dijkstra求 有向图及无向图之间,任意两点之间的最短路径
- 求任意两点间的最短路径
- 运用MATLAB绘制任意两点间的直线路径
- 任意两点间的最短路径---floyd_warshall算法
- 使用pgrouting求任意两点的最短路径
- floyd算法(求任意两点间的最短路径)
- poj1125 Stockbroker Grapevine 图论,任意两点间最短路径,floyd
- Floyd-Warshall算法求任意两点间最短路径
- C++求图任意两点间的所有路径
- 练习65
- sudo命令的补全(bash completion with sudo in Ubuntu8.04)
- 练习67
- 我的四年规划
- 禁止Adobe 8自动更新方法
- 递归实现任意两点可达路径
- 关于fctix使用的一点心得
- VS2005连接Mysql,SQL Server, Access,Oracle
- VFP全面控制EXCEL
- Java连接Mysql,SQL Server, Access,Oracle
- View State
- Dos指令下循环的指令(类似于for()语法)
- fallout3 辐射3 难句囧翻译6(雷人啊)
- 开心!