图
Summer丶snow
这个作者很懒,什么都没留下…
展开
-
Dijkstra算法详细(单源最短路径算法)
Dijkstra算法详细(单源最短路径算法)https://www.cnblogs.com/bigsai/p/11537975.html转载 2020-11-21 22:47:27 · 146 阅读 · 0 评论 -
Prim算法和Dijkstra算法的异同
https://www.cnblogs.com/xl1027515989/p/3608614.html转载 2020-11-21 22:46:22 · 272 阅读 · 0 评论 -
畅通工程之局部最小花费问题 最小生成树问题 Prim算法
某地区经过对城镇交通状况的调查,得到现有城镇间快速道路的统计数据,并提出“畅通工程”的目标:使整个地区任何两个城镇间都可以实现快速交通(但不一定有直接的快速道路相连,只要互相间接通过快速路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建快速路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全地区畅通需要的最低成本。输入格式:输入的第一行给出村庄数目N(1≤N≤100);随后的N(N−1)/2行对应村庄间道路的成本及修建状态:每行给出4个正整数,分别是两个村庄的编号(从1编号.原创 2020-11-20 20:12:59 · 704 阅读 · 0 评论 -
旅游规划 单源带权值最短路径问题 Dijkstra 算法
有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。输入格式:输入说明:输入数据的第1行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编号为0~(N−1);M是高速公路的条数;S是出发地的城市编号;D是目的地的城市编号。随后的M行中,每行给出一条高速公路的信息,分别是:城市1、城市2、高速公路长度、收原创 2020-11-20 20:11:46 · 315 阅读 · 0 评论 -
数据结构实验之图论七:驴友计划 Dijkstra 算法 有权图的单源最短路 SDUT OJ3363
数据结构实验之图论七:驴友计划Description做为一个资深驴友,小新有一张珍藏的自驾游线路图,图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况,现在请你编写一个程序,找出一条出发地到目的地之间的最短路径,如果有多条路径最短,则输出过路费最少的一条路径。Input连续T组数据输入,每组输入数据的第一行给出四个正整数N,M,s,d,其中N(2 <= N <= 500)是城市数目,城市编号从0~N-1,M是城市间高速公路的条数,s是出发地的城市编号,d是目的地的城市编原创 2020-09-14 23:19:06 · 194 阅读 · 0 评论 -
数据结构实验之图论五:从起始点到目标点的最短步数(BFS) SDUT OJ2139
数据结构实验之图论五:从起始点到目标点的最短步数(BFS)Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号...原创 2019-11-30 13:34:02 · 286 阅读 · 0 评论 -
数据结构实验之图论四:迷宫探索 SDUT OJ3361
数据结构实验之图论四:迷宫探索Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description有一个地下迷宫,它的通道都是直的,而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关;请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点?Input连续T组数据输入,每组数据第一行给...原创 2019-11-28 21:52:57 · 197 阅读 · 0 评论 -
数据结构实验之图论三:判断可达性 SDUT OJ2138
数据结构实验之图论三:判断可达性Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号隘口。某一天,天灾军团的领...原创 2019-11-28 19:56:01 · 109 阅读 · 0 评论 -
数据结构实验之图论二:图的深度遍历DFS SDUT OJ2107
数据结构实验之图论二:图的深度遍历Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。Input输入第一行为整数n(0 < n < 100),表示数据...原创 2019-11-28 19:26:55 · 214 阅读 · 0 评论 -
数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历BFS SDUT OJ2141
数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)Input输入第一...原创 2019-11-27 18:31:54 · 190 阅读 · 0 评论