最短路径
雪山飞狐YCH
ACM爱好者
展开
-
ZOJ2770-Burn the Linked Camp(差分约束系统)
Burn the Linked CampTime Limit: 2 Seconds Memory Limit: 65536 KB It is well known that, in the period of The Three Empires, Liu Bei, the emperor of the Shu Empire, was defeated by Lu Xu原创 2012-12-02 17:38:55 · 501 阅读 · 0 评论 -
HDU3790-最短路径问题(dijkstra算法)
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6018 Accepted Submission(s): 1819Problem Description给你n个点,m条无向边,每条边都有长度d和花费原创 2012-12-02 11:40:13 · 1377 阅读 · 1 评论 -
最短路径常用算法总结
Dijkstra算法求最短路适用范围:单源点最短路径,并且路径花费为飞负值。算法描述:(可求具体路径)说明:visited[N]为标记数组,map[N][N]为图的邻接矩阵,path[N]为路径存储数组dijkstra(int v0,int n){ int v,i,min,w,next,k; memset(visited,0,sizeof(visited))原创 2012-12-02 17:16:39 · 939 阅读 · 0 评论