hdu 1385(求出最短路并输出最短路径)
摘要：
题意：容易理解...分析:比较简单的最短路问题，但要注意的是字典序问题，我是被这道题坑得要死了，用迪杰斯特拉一直WA，至今不知道错哪里了，而弗洛伊的算法做出来是有BUG的，但是在杭电上是能够AC的，真心坑爹啊！！！！！AC代码如下：#include<stdio.h>#include<string.h>int map[1001][1001],path[1001][1001],cost[1001],n;void Floyd(){ int i,j,k,len; for(k=1;k<=n;k++) for(i=1;i<=n;i++) for(j=1;j<=.. 阅读全文
posted @ 2013-04-04 19:28 后端bug开发工程师 阅读(783) 评论(0) 推荐(0) 编辑
