摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2066基于上个对图论的理解（hdu2544），这个就是多实例，多站点的最短路径问题，依然可以用dijkstra算法，具体的dijkstra在上几个分别针对不同方向有较详细的讲解；这题的解法与上个类似，这里就不过多的分析，下面针对代码的部分处理做出各点的详细解释；代码+注释如下：View Code # include<stdio.h># include<string.h>int map[1200][1200];//能开到1200*1200让我很意外int flag[1200] 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2544这一题与上面一题hdu2112大有相似之处，都是用了dijkstra算法，重要点依然是对dijkstra更新过程的理解：也就是对for(i=0;i<n;i++){ if(flag[j]==0&&count[j]>count[k]+map[k][j]); count[j]=count[k]+map[k][j];} 的理解，在这里map[][]，是以二维数组形式记录了任意2点之间的距离，对于2点无法连通的我们初始化为一个较大的数（这里选了100000... 阅读全文