NOJ1635看望朋友

题目：NOJ1635

方法：floyd算法

代码：

// Floyd.cpp : Defines the entry point for the console application.
//
#define MAX 205
#define INFINITY 0x11111111
#define TRUE 1
#define FALSE 0typedef struct{//int info;
}VertexType;typedef struct{int val;//int info;
}ArcType,ArcMatrix[MAX][MAX];typedef struct{int vexnum;VertexType vexs[MAX];ArcMatrix arcs;
}MGraph;typedef int DistancMatrix[MAX][MAX];void ShortestPath_FLOYD(MGraph G, DistancMatrix &D) {// 用Floyd算法求有向网G中各对顶点v和w之间的最短路径P[v][w]及其// 带权长度D[v][w]。若P[v][w][u]为TRUE，则u是从v到w当前求得最// 短路径上的顶点。int v,w,u;for (v=0; v<G.vexnum; ++v)     // 各对结点之间初始已知路径及距离{for (w=0; w<G.vexnum; ++w) {D[v][w] = G.arcs[v][w].val;}//forD[v][v] = 0;    // BUG 修正 刘友继 2010-05-02 22:04}for (u=0; u<G.vexnum; ++u)for (v=0; v<G.vexnum; ++v)for (w=0; w<G.vexnum; ++w)if (D[v][u]+D[u][w] < D[v][w]) {  // 从v经u到w的一条路径更短D[v][w] = D[v][u]+D[u][w];}//if
} // ShortestPath_FLOYD#include <string.h>
#include <iostream>
using namespace std;MGraph g;
DistancMatrix d;//各个点间的距离 int main(int argc, char* argv[])
{int n,a,b,k;int i,j;while(cin>>n&&n){for(i=0;i<n;i++)for(j=0;j<n;j++)cin>>g.arcs[i][j].val;g.vexnum=n;ShortestPath_FLOYD(g,d);cin>>k;while(k--){cin>>a>>b;cout<<d[a-1][b-1]<<endl;}}system("pause");return 0;
}

转自：http://blog.csdn.net/xyzhk01/archive/2010/06/18/5678447.aspx

NOJ1635看望朋友相关推荐

P2055-假期的宿舍【网络流,最大流,最大匹配】
正题链接: https://www.luogu.org/record/show?rid=7930976 大意有n个人,有的在学校有床有的没有,有的在家有的没有.现在如果有人回家了那么他就会去看望他 ...
30个有发展前景的创业项目
30个有发展前景的创业项目创业项目指创业者为了达到商业目的具体实施和操作的工作.以下是小编整理的30个有发展前景的创业项目,仅供参考,大家一起来看看吧. 30个有发展前景的创业项目1 有发展前景的行 ...
2011年年终珠三角为主的各种工种收入大全
返回顶部 20楼 2011-12-05 08:35:13 东莞.4300/月,所谓财务主管,老婆3200/月,所谓采购主管,小孩9个月,存款现在6000块,穿35块的皮鞋,280块的山寨手机.这日子是 ...
《亲密关系》——[美] 罗兰·米勒 (Rowland S. Miller)
友谊如果配偶和朋友都在身边,那将是最美好的时光.但如果两者只能择一,朋友带来的快乐和兴奋往往比配偶带来的要多(Larson & Bradney,1988 ).为什么友谊竟然如此重要? 所以这 ...
如何搞好公司和员工的关系一：不要试图和下属做朋友
在项目团队经常有一些比较能干的员工,为项目经理排忧解难,因此渐渐得到项目经理器重.由于互相依赖,两者很容易发展成为朋友关系,有的项目经理甚至将员工当作"心腹"看待,借此来笼络员工, ...
读书笔记—1分钟和陌生人成为朋友
1分钟和陌生人成为朋友作者:燕君前言与陌生人成为朋友并不像想象中的那么难,关键在于如何找到突破口.这是一门艺术,它集心理学.口才学.礼仪学.自我推销法等诸多知识于一身,已经成为各行各业成功人士不 ...
lol影流区服务器不稳定,影流服务器卡顿问题影流的朋友进来麻烦告知下
该楼层疑似违规已被系统折叠隐藏此楼查看此楼大家好,我叫苍蓝雕纹魔像. 我是召唤师峡谷中蓝魔法的守护人,我在这里生活了很多很多年. 我的邻居是一只舌头很长的青蛙,他经常抓虫子给我吃,但是每次都拒绝, ...
从程序员到项目经理：不要试图和下属做朋友
从程序员到项目经理:不要试图和下属做朋友在项目团队经常有一些比较能干的员工,为项目经理排忧解难,因此渐渐得到项目经理器重.由于互相依赖,两者很容易发展成为朋友关系,有的项目经理甚至将员工当作&quo ...
老师计算机组合照说说,和老师合影留念发朋友圈说说
老师和学生的留念照发朋友圈该怎么形容 , 1:希望老师越来越美,同学学习越来越好合影留念的好句子好花不常开好景不长在合影拍照片美好留下来和一位老同学合影发朋友圈,说点什么好呢? 通过合影的内容来 ...

NOJ1635看望朋友

NOJ1635看望朋友相关推荐

最新文章

热门文章