![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
larry6799
西安电子科技大学
展开
-
hdu_3371 Connect the Cities
Connect the Cities Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 25092 Accepted Submission(s): 5807 Problem Description In 2100, since ...原创 2018-10-01 15:55:42 · 264 阅读 · 0 评论 -
hdu_1301 Jungle Roads
Jungle Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10205 Accepted Submission(s): 7493 Problem Description The Head Elder of t...原创 2018-10-01 17:06:23 · 127 阅读 · 0 评论 -
uva 问题 A: 算法7-15:迪杰斯特拉最短路径算法
题目描述 在带权有向图G中,给定一个源点v,求从v到G中的其余各顶点的最短路径问题,叫做单源点的最短路径问题。 在常用的单源点最短路径算法中,迪杰斯特拉算法是最为常用的一种,是一种按照路径长度递增的次序产生最短路径的算法。 可将迪杰斯特拉算法描述如下: 在本题中,读入一个有向图的带权邻接矩阵(即数组表示),建立有向图并按照以上描述中的算法求出源点至每一个其它顶点的最短路径长度。 输入...原创 2019-03-24 22:34:10 · 345 阅读 · 0 评论 -
Dijkstra 迪杰斯特拉算法 邻接矩阵版和邻接表版 核心代码
Dijkstra 算法 Dijstra(G,d[],s){ 初始化; for(循环n次){ u=使d[u]最小的还未被访问的顶点的标号 记u已被访问 for(从u出发的能到达的所有结点v){ if(v未被访问&&以u为中介点使s到达v的最短距离d[v]更优) 优化d[v]; } } } const int maxn=1000;...原创 2019-03-24 22:37:54 · 1258 阅读 · 0 评论