//floyd算法hdu2544
来源:互联网 发布:php二维数组定义 编辑:程序博客网 时间:2024/06/06 01:25
//floyd算法hdu2544
#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
const int N = 1234;
const int INF = 1234567;
int G[N][N];//邻接矩阵
int dist[N];//最短路径
int vis[N];//已经标记的节点集合
int n,m;
void floyd(int n){
for(int i=1;i<=n;i++) {
for(int j=1;j<=n;j++){
for(int k=1;k<=n;k++){
if(G[i][j]>G[i][k]+G[k][j]) {
G[i][j]=G[i][k]+G[k][j];
G[j][i]=G[i][j];
}
}
}
}
printf("%d\n",G[1][n]);
}
int main()
{
while(scanf("%d %d",&n,&m)&&n&&m){
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(i==j) {
G[i][j]=0;
}
else {
G[i][j]=INF;
}
}
}
memset(vis,0,sizeof(vis));
for(int i=1;i<=m;i++) {
int u,v,w;
scanf("%d %d %d",&u,&v,&w);
if(w<G[u][v]) {
G[u][v]=G[v][u]=w;
}
}
floyd(n);
}
return 0;
}
#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
const int N = 1234;
const int INF = 1234567;
int G[N][N];//邻接矩阵
int dist[N];//最短路径
int vis[N];//已经标记的节点集合
int n,m;
void floyd(int n){
for(int i=1;i<=n;i++) {
for(int j=1;j<=n;j++){
for(int k=1;k<=n;k++){
if(G[i][j]>G[i][k]+G[k][j]) {
G[i][j]=G[i][k]+G[k][j];
G[j][i]=G[i][j];
}
}
}
}
printf("%d\n",G[1][n]);
}
int main()
{
while(scanf("%d %d",&n,&m)&&n&&m){
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(i==j) {
G[i][j]=0;
}
else {
G[i][j]=INF;
}
}
}
memset(vis,0,sizeof(vis));
for(int i=1;i<=m;i++) {
int u,v,w;
scanf("%d %d %d",&u,&v,&w);
if(w<G[u][v]) {
G[u][v]=G[v][u]=w;
}
}
floyd(n);
}
return 0;
}
0 0
- //floyd算法hdu2544
- hdu2544 最短路(Floyd,Dijkstra算法)
- Floyd 最短路 hdu1869 hdu2544
- 【HDU2544】记第一次写Floyd
- hdu2544最短路(floyd)(dijkstra)
- HDU2544 最短路 Floyd实现
- hdu2544 最短路 (floyd)
- [图论]继续研究昨天的问题:最短路HDU2544 Floyd算法
- hdu2544最短路 Floyd求最短路
- 最短路(hdu2544,floyd最短路)
- HDU2544---最短路(dijkstra&&floyd&&spfa)
- hdu2544 最短路(floyd) 解题报告
- HDU2544 最短路 + 裸 + Floyd + 邻接矩阵
- HDU2544 最短路(floyd dijkstra)
- HDU2544 最短路——Floyd
- hdu2544 最短路(SPFA算法)
- HDU2544 最短路【Dijkstra算法】
- HDU2544 最短路(dijkstra算法)
- 一天搞定CSS:初识css--01
- 用Python开始机器学习(6:朴素贝叶斯分类器)
- 【jzoj4072】【TJOI2015】【弦论(string)】【sam】
- gedit打开文件出错
- C#数据类型转换工具
- //floyd算法hdu2544
- 【译文】 GC 安全点 和安全区域
- 动态规划解决换钱的方法数
- B树的研究(查找、插入、删除)
- WAMPServer随写笔记,常量
- MAC book virtualbox 安装centos 7网络配置
- 集群与负载均衡系列(3)——spring-session实现共享session
- 【Android】service call intent 分析
- Source Insight 3.X utf8支持插件