城市地图
来源:互联网 发布:道路效果图制作软件 编辑:程序博客网 时间:2024/06/08 10:56
#include<bits/stdc++.h>
int min=99999999,book[101],n,e[101][101];
void dfs(int cur,int dis)
{
int j;
if(dis>min) return;
if(cur==n)
{
if(dis<min) min=dis;
return;
}
for(j=1;j<=n;j++)
{
if(e[cur][j]!=99999999&&book[j]==0)
{
book[j]=1;
dfs(j,dis+e[cur][j]);
book[j]=0;
}
}
return;
}
int main()
{
int i,j,m,a,b,c;
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(i==j) e[i][j]=0;
else e[i][j]=99999999;
for(i=1;i<=m;i++)
{
scanf("%d %d %d",&a,&b,&c);
e[a][b]=c;
}
book[1]=1;
dfs(1,0);
printf("%d\n",min);
return 0;
}
int min=99999999,book[101],n,e[101][101];
void dfs(int cur,int dis)
{
int j;
if(dis>min) return;
if(cur==n)
{
if(dis<min) min=dis;
return;
}
for(j=1;j<=n;j++)
{
if(e[cur][j]!=99999999&&book[j]==0)
{
book[j]=1;
dfs(j,dis+e[cur][j]);
book[j]=0;
}
}
return;
}
int main()
{
int i,j,m,a,b,c;
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(i==j) e[i][j]=0;
else e[i][j]=99999999;
for(i=1;i<=m;i++)
{
scanf("%d %d %d",&a,&b,&c);
e[a][b]=c;
}
book[1]=1;
dfs(1,0);
printf("%d\n",min);
return 0;
}
阅读全文
0 0
- 城市地图
- 城市地图
- 城市地图
- [Aha]城市地图
- 最新silverlight调用google城市地图(矢量)
- 图的深度优先遍历--城市地图
- 城市地图-图的深度优先遍历
- 城市地图--深度优先遍历最短路径
- mapbar地图abc -- 显示某个城市地图
- 【转】驾车必备——城市地图——街景
- dfs之图的遍历——城市地图
- 啊哈算法 城市地图(图的深度优先遍历)
- 5.3城市地图——图的深度优先遍历
- 某城市地图网站被挂上威金/Viking新变种Worm.Win32.Viking.ii
- 基于AJAX技术的WebGis系统实践 (2. 三维城市地图系统设计)
- 基于AJAX技术的WebGis系统实践 (3. 三维城市地图系统实体建设)
- 基于AJAX技术的WebGis系统实践 (4. 三维城市地图系统功能概述)
- 基于AJAX技术的WebGis系统实践 (2. 三维城市地图系统设计)
- 国外物联网平台初探(四):Ayla Networks
- BZOJ 1067 [SCOI2007]降雨量 RMQ
- Ubuntu 14.04搭建邮箱服务器(Postfix, Dovecot)
- CCF-201503-1-图像旋转
- “System.StackOverflowException”类型的未经处理的异常在 mscorlib.dll 中发生
- 城市地图
- 超星尔雅 创业人生答案视频课后题答案
- Work3
- 浅谈CSS3中display属性的Flex布局
- 2017.09.10 Java语法基础练习题
- 二部图(染色法判断二部图)
- Java学习(1)_绪论和概述
- Latex 的一些骚操作
- mysql索引类型及优缺点