2544 hdu

// 顶点从1 开始 floyed
#include <stdio.h>
#define N 201
#define INF 100000

int g[N][N],n,m;

void floyed()
{
int i,j,k;
for(k=1;k<=n;k++)
{
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(g[i][j]>g[i][k]+g[k][j])
g[i][j]=g[i][k]+g[k][j] ;
}
}

int main()
{ int i,j,x,y,w;

while(scanf("%d%d",&n,&m)==2)
{ if(n==0 && m==0) break;
for (i=1;i<=n;i++)
for (j=1;j<=n;j++)
if(i==j) g[i][j]=0 ; else g[i][j]=INF ;
for (i=1; i<=m; i++)
{
scanf("%d%d%d",&x,&y,&w) ; g[x][y]=g[y][x]=w; }
floyed();
printf("%d\n",g[1][n]);

}
}

 

 

*******************************************************************************

 

 


hdu 杭电 2544:
#include <stdio.h>
int a[150][150],n,m;
void floyed()
{
int i,k,j;
for(i=1;i<=n;i++)
for(k=1;k<=n;k++)
for(j=1;j<=n;j++)
if(a[k][j]>a[k][i]+a[i][j])
{
a[k][j]=a[k][i]+a[i][j];
}
}
int main()
{
int i,k,x,y,z;
while(scanf("%d%d",&n,&m)!=EOF&&(n||m))
{
for(i=1;i<=n;i++)
for(k=1;k<=n;k++)
if(i!=k)
a[i][k]=1000000; else a[i][k]=0;
for(i=1;i<=m;i++)
{
scanf("%d%d%d",&x,&y,&z);
a[x][y]=z;
a[y][x]=z;
}
floyed();
printf("%d\n",a[1][n]);
}
}

 

 

 

 

********************************************************************************************************


// 顶点从1 开始
#include <stdio.h>
#define N 201
#define INF 100000

int g[N][N],bz[N],dist[N],s,t,n,m;

void Dijkstra(int s)
{ int i,j,min,k,x;
for (i=1;i<=n;i++)
{ dist[i]=g[s][i]; bz[i]=0; }
bz[s]=1;
for (i=1;i<n;i++)
{
min=INF;
j=s ;
for (k=1;k<=n;k++)
if ( dist[k]<min && bz[k]==0 ) { min=dist[k]; j=k; }
bz[j]=1;
for (k=1;k<=n;k++)
if ( min+g[j][k]<dist[k] && bz[k]==0) dist[k]=min+g[j][k];
}
}

int main()
{ int i,j,x,y,w;

while(scanf("%d%d",&n,&m)==2)
{ if(n==0 && m==0) break;
for (i=1;i<=n;i++)
for (j=1;j<=n;j++)
if(i==j) g[i][j]=0 ; else g[i][j]=INF ;
for (i=1; i<=m; i++)
{
scanf("%d%d%d",&x,&y,&w) ; g[x][y]=g[y][x]=w; }
Dijkstra(1);
printf("%d\n",dist[n]);

}
}

转载于:https://www.cnblogs.com/2014acm/p/3905666.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/359634.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

笔记本计算机盖上盖子关机,笔记本电脑不关机就盖上盖子,这样好吗

笔记本电脑不关机就盖上盖子不好&#xff0c;虽然在合上笔记本待机之后&#xff0c;主板和其他部件基本上都处于待命状态&#xff0c;硬盘由高速转入低速运转&#xff0c;但是待机状态下仍然有损耗&#xff0c;长时间不关机和重启&#xff0c;有些程序占据的内存得不到释放&…

linux openjdk_OpenJDK作为Linux上的默认Java

linux openjdk大家好&#xff0c; 最近&#xff0c;我收到了很多人的私人来信&#xff0c;他们对Linux默认Java软件包的更改感到困惑/担心。 对于许多Linux发行版&#xff0c;Java的官方Sun / Oracle版本已打包为该平台的默认Java。 但是&#xff0c;由于最近的许可更改&#x…

jQuery验证插件

jQuery验证插件 原文:jQuery验证插件学习要点&#xff1a; 1.使用 validate.js 插件 2.默认验证规则 3.validate()方法和选项 4.validate.js 其他功能 验证插件&#xff08;validate.js&#xff09;&#xff0c;是一款验证常规表单数据合法性的插件。使用它&#xff0c;极大的解…

爱思助手更新后无法连接服务器,爱思助手出现无法连接或连接超时的操作教程...

使用爱思助手的用户很多&#xff0c;一些新用户不清楚出现无法连接或连接超时怎样处理&#xff0c;今天小编给大家带来在爱思助手出现无法连接或连接超时的操作教程&#xff0c;希望可以帮到大家。爱思助手出现无法连接或连接超时的操作教程一、数据线和电脑USB接口正常状态请确…

计算机演示题打不开,大神为你演示win7系统计算机上右键管理打不开的还原技巧...

当我们经常使用的电脑工作的时候&#xff0c;时间久了难免会遇到win7系统计算机上右键管理打不开的问题&#xff0c;如今就有用户反映在使用电脑的时候遇到win7系统计算机上右键管理打不开的情况不知怎么解决&#xff0c;针对这个问题小编就整理总结出win7系统计算机上右键管理…

gwt-2.8.2下载_GWT 2 Spring 3 JPA 2 Hibernate 3.5教程– Eclipse和Maven 2展示

gwt-2.8.2下载不久前&#xff0c;我的一个朋友和同事向我飞过&#xff0c;说“世界上只有一半在使用Maven ”。 当我意识到最受欢迎的文章&#xff08;到目前为止&#xff09; GWT 2 Spring 3 JPA 2 Hibernate 3.5 Tutorial提出了一种基于Google的Web Toolkit&#xff08; GWT …

111邮箱服务器设置,如何设置Outlook邮箱帐号

在Outlook的邮箱帐号设置中&#xff0c;将POP3服务器和SMTP服务器设置成邮件服务器IP地址&#xff0c;帐号修改成"原登录帐号#原POP3服务器地址"就可以了。假设你已经有了一个 Internet 邮箱为webmasternetease.com 。netease.com的pop3服务器地址是 pop.netease.com…

apache lucene_Apache Lucene拼写检查器的“您是不是要”功能

apache luceneGoogle的“您是不是要”功能 在上一篇文章中对Lucene进行了介绍之后 &#xff0c;现在是时候提高它并创建一个更复杂的应用程序了。 您肯定最熟悉Google的“您是不是要”功能&#xff08;其他搜索引擎也支持此功能&#xff09;。 这是一个例子&#xff1a; Luce…

获取js里添加的css文件,用JS添加一个css文件

我在这里发现了一些关于我的问题的问题&#xff0c;但我无法使用它。 通过JS点击它们时我会改变的CSS属性&#xff0c;JQuery的用JS添加一个css文件GreenRed/*$(document).ready(function() {$(".osn").mouseover(function() {uploadcss()});});*/$(document).ready(…

__construct()和__initialize()

ThinkPHP中的__initialize()和类的构造函数__construct()网上有很多关于__initialize()的说法和用法&#xff0c;总感觉不对头&#xff0c;所以自己测试了一下。将结果和大家分享。不对请更正。首先&#xff0c;我要说的是1、__initialize()不是php类中的函数&#xff0c;php类…

荣耀6手机常显示无法链接服务器怎么处理,华为手机连接上WiFi上不了网怎么办...

华为手机(Mate7,荣耀6 Plus,荣耀6,P7) 连接上WiFi上不了网怎么办每当小编被遇到这样的问题&#xff0c;小编都会深深的醉一把。这样的问题就应该被消灭在火星上&#xff0c;谁让他来地球的。网络就像一张大网&#xff0c;哪个节点有问题都可能导致WIFI连上无法上网&#xff0c;…

初学之道--MFC

放假了&#xff0c;由于作业需要&#xff0c;我开始学习了一下MFC&#xff0c;一开始不知道如何下手&#xff0c;对MFC消息的运行和管理都一概不知&#xff0c;稀里糊涂的去看windows核心编程教学&#xff0c;才知道什么叫看天书&#xff0c; 然后又下载了vs2010开发指南PDF来看…

三国轶事——巴蜀之危

三国佚事——巴蜀之危 Time Limit: 1000ms Memory limit: 65536K 有疑问&#xff1f;点这里^_^ 题目描述 话说天下大势&#xff0c;分久必合&#xff0c;合久必分。。。却道那魏蜀吴三国鼎力之时&#xff0c;多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺&#xff0c;确…

jquery ajax是什么意思,Jquery ajax

题目1&#xff1a; jQuery 中&#xff0c; $(document).ready()是什么意思&#xff1f;当html文档DOM树加载完成&#xff0c;执行ready里的函数。传递处理函数给.ready()方法&#xff0c;能保证DOM准备好后就执行这个函数&#xff0c;因此&#xff0c;这里是进行所有其它事件绑…

jboss 配置上下文路径_JBoss Portal上的“ Hello World” portlet

jboss 配置上下文路径Portlet概述 本教程将向您展示如何创建和部署简单的Portlet。 Portlet是基于Java技术的Web组件&#xff0c;可以处理请求并生成动态内容。 Portlet不是自治实体&#xff0c;但是由Portlet容器管理&#xff0c;Portlet容器为Portlet执行提供了必要的运行时…

创建型-工厂方法模式

1、工厂方法模式意图&#xff1a; 定义一个用于创建对象的接口&#xff0c;让子类决定实例化哪一个类。Factory Method使一个类的实例化延迟到其子类。 工厂方法模式用于为属于同一类别的产品定义对应的具体工厂类&#xff0c;并将具体工厂类开放给用户类来使用。 2、应用场景&…

ajax前台multipartfile,在SpringBoot中使用Ajax方式MultipartFile上传失败

虽然在正常的html和表单方式下上传效果很好&#xff0c;但是切换到ajax却失败了&#xff0c;并且在调试模式下MultipartFile总是Null。code below works fine//html code//java codeRequestMapping(value "/api/upload", consumes "*/*", method Reques…

简单图片浏览器

在设置开关灯的时候出了一点小问题&#xff0c;默认UISwitch为on当用if(sender.on)做判断时&#xff0c;第一次点击无效。后来调试默认为on&#xff0c;当改变状态时sender.on返回的是0&#xff0c;再次点击返回的是1。判断一个UISwitch为off可以用!sender.on 用到加载本地目录…

服务器添加角色显示灰色,添加角色 web服务器 灰色

添加角色 web服务器 灰色 内容精选换一换OneAccess支持通过AD认证用户身份和控制权限。AD全称Active Directory&#xff0c;中文名称活动目录。您可以将AD简单理解成一个数据库&#xff0c;其存储有关网络对象的信息&#xff0c;方便管理员和用户查找所需信息。本文主要介绍One…

Hdu1166单点更新线段树

入门线段树&#xff0c;单点更新。写了几遍&#xff0c;都是学着notonlysuccess写的。 #include <cstdio> #include <cstring> #include <algorithm> #include <climits> #include <string> #include <iostream> #include <map> #in…