floyd + path
来源:互联网 发布:java ee eclipse下载 编辑:程序博客网 时间:2024/05/14 07:29
int floyd(int s, int e, int n)
{
for (int i = 1; i <= n; i++)
{
for (int j = 1; j <= n; j++)
{
if (map[i][j] < MAX)
{
path[i][j] = j;
}
else
{
path[i][j] = -1;
}
}
}
for (int k = 1; k <= n; k++)
{
for (int i = 1; i <= n; i++)
{
for (int j = 1; j <= n; j++)
{
if (map[i][j] < map[i][k] + map[k][j])
{
map[i][j] = map[i][k] + map[k][j];
path[i][j] = path[i][k];
}
{
for (int i = 1; i <= n; i++)
{
for (int j = 1; j <= n; j++)
{
if (map[i][j] < MAX)
{
path[i][j] = j;
}
else
{
path[i][j] = -1;
}
}
}
for (int k = 1; k <= n; k++)
{
for (int i = 1; i <= n; i++)
{
for (int j = 1; j <= n; j++)
{
if (map[i][j] < map[i][k] + map[k][j])
{
map[i][j] = map[i][k] + map[k][j];
path[i][j] = path[i][k];
}
}
}
}
return map[s][e];
}
}
}
return map[s][e];
}
- floyd + path
- HDU3631:Shortest Path(Floyd)
- HDU3631 Shortest Path 【Floyd】
- HDU3631:Shortest Path(Floyd)
- short-path problem (Floyd)
- hdu2807The Shortest Path floyd
- hdu5365Shortest Path (floyd)
- HDU5636 -- Shortest Path -- floyd
- HDU2807:The Shortest Path(Floyd)
- 【HDU】3631 Shortest Path 【floyd】
- hdu 3631 Shortest Path (floyd)
- HDU 5636:Shortest Path floyd
- HDU 5636:Shortest Path【Floyd】
- hdu 3631 Shortest Path【Floyd】
- hdu 3631 Shortest Path (floyd)
- HDU 3631 Shortest Path Floyd
- POJ 3631 SHORTEST PATH(FLOYD改装)
- hdu 3631 Shortest Path(floyd插点法)
- android的activity或dialog位置大小动态显示
- web测试--浏览器的页面不小心被缩放后如何还原
- jdbc批处理大数据
- (document).height()与$(window).height()
- 好好学习
- floyd + path
- 代码实现获取android手机定位
- 开放封闭原则
- 遍历Map的四种方法
- php study 5 object
- VMWARE 显示Unable to open kernel device
- ENVI 5 SP3 Hotfix for Landsat-8 (OLI)修正补丁
- 暗时间
- 转 xcode 制作.a静态库详解