![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
文章平均质量分 74
_+=
这个作者很懒,什么都没留下…
展开
-
最短路
【链接】nbu1702点击打开链接 【题目】 最短路 Time Limit:1000MS Memory Limit:65536K Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服原创 2011-09-11 17:56:16 · 354 阅读 · 0 评论 -
最短路径
【链接】nbu1414点击打开链接 【题目】 最短路径 Time Limit:3000MS Memory Limit:65536K Description 最短路径的算法在数据结构中学过,现在要求给定一定的点,求出两点间的最短路径. Input 输入原创 2011-09-11 18:18:46 · 289 阅读 · 0 评论 -
Floyd算法
求最短路问题,n个点,给出某些点之间的距离,求i点到j点的最短路程。 下面是一个例子: 【程序】 #include #define M 99999 int a[101][101]; int main() { int n,m,x,y,z; int i,j,k; wh原创 2011-09-11 18:13:36 · 328 阅读 · 0 评论 -
zju 3396 Conference Call
/* 标题:zju 3396 Conference Call 整理:赖敬峰 时间:2013-04-29 03:22:35 更新:2013-04-29 03:22:38 算法:最短路 说明: 求连接三个点的最小代价(重复的算一次) ------ 思路是在图中找一个点,到三点的距离和最小 当然不能枚举每个点贪心尝试...做题时陷进这里卡住了... 最短距离是相对的,所以只要求三点到其他点的最短距离就好原创 2013-04-29 03:27:37 · 672 阅读 · 0 评论