张小V

算法描述（类似prim）1、在开始之前，认为所有的点都没有进行过计算，dis[]全部赋值为极大值(dis[]表示各点当前到源点的最短距离）。2、源点的dis值明显为0。3、还没算出最短路的点中dis[]最小的一个点u，其最短路就是当前的dis[u]。4、松弛操作：对于与u相连的所有点v，若dis[u]+cost[u][v] 比当前的dis[v]小, 更新dis[v]。5、重复3,4直到源点到所有点的最短路都已求出。

hdoj 2680           http://acm.hdu.edu.cn/showproblem.php?pid=2680题目大意：一个小孩想要去看望他的朋友，他家附近有好几个出发站，去朋友家需要倒不同的车，题中给了多条车站之间的铁路距离，你需要选择一个出发站，找到去朋友家的最短路径，输出路径长度。   心得：一开始自己的想法就是输入多个起点调用多次dijksta，可是一直超

一个人的旅行Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24764    Accepted Submissio

一道简单的dijkstra，前几天刚学的map函数对字符串进行编号，正好利用这个题练练手                             HDU TodayTime Limit: 15000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 197