该代码解决了最短路径问题(给定带权有向图G=(V, E),对任意顶点vi,vj∈V(i≠j),求顶点vi到顶点vj的最短路径。) 代码使用了广度优先搜索和深度优先搜索;枚举法、回溯法来解决最短路径问题,其中结果存储使用文件。
2021-12-21 16:35:15 17KB 深度优先 广度优先 最短距离 回溯
1
用Dijkstra算法实现单源最短路径问题。 第一行:n。代表n个顶点。其中第一个顶点为源点 第二行:c11 c12 c13....c1n (以下n行合起来为n*n的权矩阵,cij代表了i点到j点的边的权值,-1代表无穷大.每行n个数,数与数之间空格隔开) 第三行:c21 c22 c23....c2n ... 第n行:cn1 cn2 cn3....cnn
2021-12-21 11:56:10 969B dijkstra 单源最短路径
1
最短路径问题详解(C语言版) 最短路径 代码 详解 图片 C语言版
2021-12-20 10:44:57 154KB 最短路径 代码 详解 图片
1
通过matlab工具箱,较为巧妙地将数据导入,并形成了多点之间的距离等数据和比较美观的图示。
2021-11-29 16:49:11 2.25MB matlab 最短路径
1
迷宫最短路径问题 数据结构,详解https://blog.csdn.net/LZJSTUDY/article/details/81143863
2021-11-29 09:12:29 20.8MB 最短路径 迷宫 数据结构
1
动态规划多段图的最短路径问题,希望大家下载给我加点分啦。希望大家下载给我加点分啦。希望大家下载给我加点分啦。 (C语言源程序),
2021-11-25 10:43:24 504KB 多段图 最短路径问题
1
算法与数据结构的结课课程的报告。参考文章加自己提炼。求解几个点之间的最短距离的算法。c++源码在vs2019可以实现,也比较好容易理解。希望有所帮助。没有要积分,因为我也是参考别人的。
2021-11-22 11:18:02 14.96MB 最短路径 Floyd 算法
1
数据结构 c++ 图的最短路径问题 (邻接表) 数据结构 c++ 图的最短路径问题 (邻接表)
2021-11-13 16:36:50 3KB 数据结构 c++ 图最短路径 邻接表
1
最短路径问题可以通过许多方法解决。 启发式方法以降低准确性为代价提供了较低的复杂性。 在许多用例中,可以接受较低的精度以换取较低的计算资源消耗。 学习自动机(LA)是自适应机制,需要来自执行环境的反馈才能收敛到某些状态。 在网络路由的上下文中,位于路径中间节点的LA利用来自目标节点的反馈来减少例如路径的长度。 根据拓扑的资源(如节点和边号),必须使用适当的迭代次数。 迭代次数越多,路径最优的可能性就越高,但是会消耗更多的计算资源。 开发在https://github.com/zfoxer/LaPath进行
2021-11-11 10:14:11 23KB 开源软件
1