8月12日————最短路

这个写的很好:http://blog.csdn.net/zhongyanghu27/article/details/8221276

dijkstra算法:

先给出一个无向图

用Dijkstra算法找出以A为起点的单源最短路径步骤如下

算法模板:

void dijkstra(int x)
{
    int i,j;
    memset(vis,0,sizeof(vis));
    for( i=0;i<= max_city;i++ )
        dis[i] = map[x][i];
    dis[0] = 0;
    for( i=1;i<=max_city;i++ )
    {
        int p = x,temp = inf;
        for( j=1;j<=max_city;j++ )
        {
            if( !vis[j] && dis[j] < temp )
            {
                p = j;
                temp = dis[j];
            }
        }
        vis[p]=true;
        for( j=1;j<=max_city;j++ )
        {
            if( map[p][j]!=inf )
            {
                if( dis[j] > dis[p]+map[p][j] )
                    dis[j] = dis[p]+map[p][j];
            }
        }
    }
}

floyd算法模板

void folyd(){
        for(int k = 1 ; k <= n ; k++){/*枚举n个点来更新dis*/
            for(int i = 1 ; i <= n ; i++){
                for(int j = 1 ; j <= n ; j++)
                  if(dis[i][k] != -1 && dis[j][k] != -1)/*如果在求最大值的时候加上这一句*/
                     dis[i][j] = min(dis[i][k]+dis[k][j] , dis[i][j]);
            }
       }
 }  

训练题目;http://acm.hdu.edu.cn/diy/contest_show.php?cid=24386

时间: 2024-10-11 07:46:46

8月12日————最短路的相关文章

YESLAB 7月12日陈老师CCNA+CCNP真机Rack实战课程

CCNA 是网络行业的入门课程,为了能够让学员很好的了解网络,Yeslab提供真实设备Rack,学员实战搭建拓扑.完成配置,为学员打造一个真实的网络,总之只要学员想学,Yeslab毫不吝啬 CCNP路由部分为IE的基础,只有基础打的牢,楼才能盖得高,Yeslab拒绝Paper IE,除此之外Yeslab还针对工作特别开发了面试模拟课程,可以针对集成商,厂商的职位进行不同级别的面试,能够让学员不单单的只是找到工作,而是对职业有个好的规划. 交换一直是思科培训里比较弱化的一门,不过Yeslab提供真

pfSense 2.3于2016年4月12日发布

pfSense 2.3于2016年4月12日发布,pfsense 2.3基于freebsd 10.3,是目前非常优秀的防火墙,路由器开源软件. 下载地址:http://www.pfsense.org/mirror.php?section=downloads 首次使用可以下载完整安装版,目前完整安装版取消livecd模式,需要安装到存储才能正常运行.已经安装的可以在线升级,也可以下载手动升级包. 最新的pfsense咨询来自51cto网站的morehd玩家.

2016年12月12日《每天听本书》

12月12日<每天听本书> 2016-12-12 非舒适区学习 先为大家简要截取罗胖亲自介绍 现在为大家简要截取 今天罗辑社的每天听本书 微信群发布情况介绍 所有好书,还会进行存盘存储 微信云盘+百度网盘双存储 微云是纯音频存盘方便听 百度网盘是完整版方便存 下面是罗辑思维得到app上 <每天听本书>最近7天存储更新 感谢171位书友加入<每天听本书>年共享 罗胖60秒语音重磅推荐<每天听本书> 每天4.99元一本,365天,每天一本. 1年需要:4.99×

10月12日站立会议

项目名称:礼物挑选小工具 组名:飞天小女警 组长:沈柏杉 组员:程媛媛.韩媛媛.谭力铭 代码地址:SSH:[email protected]:shenbaishan/GIFT.git 站立会议: 时间:10月12日 会议内容:1.商讨开发环境 2.讨论功能需求 3.收集礼物图片等素材 4.构建项目GUI 主要技术:servlet.jsp.mvc模式. 工具:tomcat 8.0.jdk 1.7.myecplise.mysql. 技术难点:图片的服务器上传.前台后台乱码问题. 技术缺点:前端界面过

Swift 3.0首个开发者预览版将在5月12日释出

关于Linux的学习,请参考书籍<Linux就该这么学> swift团队在博客中宣布Swift 3.0语言首个开发者预览版将于5月12日释出,正式版将在4-6周之后推出.开发者预览阶段并无确定的更新周期和计划,不过Swift团队称努力将其控 制在4-6周内.按此计划,Swift 3.0将错过WWDC发布窗口,团队计划于年底随新版本Xcode升级版一起发布. Swift的GitHub库也将被分为三个分支:主流分支.Swift 3.0预览分支.和Swift 3.0分支.基于Swift的开发将被限定

MVP社区巡讲 12月5日北京站| 12月12日上海站

2015年底的社区巡讲Powered MVP Roadshow正式启动啦!12月5日周六下午北京场,12月12日周六下午上海场. 欢迎各位邀请您的同事朋友来参加MVP的社区活动,也邀请您发送活动信息(邮件下方附文字,附件有图片) 到您的微博,博客或是微信,以及发送到您活跃的各大IT技术社区. 您发送之后,欢迎回复邮件告知我们链接.非常感谢! 城市 时间 地 点 现在报名 北京 12月5日周六下午北京场 1点到5点30分 北京朝阳望京利星行微软大厦3层培训室 http://aka.ms/mvpbe

20141112,微软11月12日发布14个安全补丁

大家好,我们是微软大中华区安全支持团队. 微软于北京时间2014年11月12日发布了14个新的安全公告,其中4个为严重等级,8个为重要等级,共修复Microsoft Windows. Internet Explorer (IE). Office. .NET Framework, Internet Information Services (IIS).Remote Desktop Protocol (RDP). Active Directory Federation Services (ADFS)

5月12日 函数复习及练习题

一.函数复习:namespace _5月12日_函数复习 { class Program { //请编写一个打印三角形的函数,要求根据输入的数打印多少行 //没有返回值,没有参数 public void san() { Console.Write("请输入行数:"); int a = int.Parse(Console.ReadLine()); for (int i = 1; i <= a; i++) { for (int j = 1; j <= i; j++) { Con

3月12日广州开源社区巡讲活动

3月12日广州开源社区巡讲活动 欢迎大家报名参加