搜索资源列表
图的最短路径应用
- 图的最短路径的应用，参考价值无限。可供其他同行参考-the shortest path map application, reference value unlimited. Other alternatives to peer reference
fan_ga111
- 校园导游图算法--数据结构中有关图的算法按v求最短路径按s求信息；按q退出；地图在map图像文件里-campus tour map algorithm-- data structure of the plan according to the algorithm for the shortest path v s by seeking information; Q withdrawal by; Maps map image file
最短路径上机报告
- 1、 程序所实现的功能： 2、 对建立好的无权图，可以找到从某个顶点出发到其他所有顶点的最短路径 3、 程序的输入 4、 要创建的图的信息，本算法采用邻接矩阵表示图；以及遍历开始的顶点的信息 5、 程序的输出 6、 分行输出从给定点到其他各个定点的最短路径上的顶点信息。-1, procedures achieved by the function : 2, the right to establish a good map can
图的常用算法
- 图的常用算法，比较全面 并有一种求图的最短路径的算法， 欢迎指正，-map commonly used algorithms, a more comprehensive and a map for the shortest path algorithm welcome correction, thank you
模拟退火法计算最短路径
- 用模拟退火法高效的计算图论中哈密顿贿赂的最短路径-simulated annealing method of calculating efficient graph theory Hamiltonian bribery Shortest Path
图的操作界面
- 图邻接表的建立,深度优先遍历,.广度优先遍历,最小生成树,拓扑排序,单源点到其余各个顶点的最短路径等对图的操作!VC界面!-plans to establish the adjacent table, depth-first traversal. Breadth priority traversal, the minimum spanning tree, topological sorting, single-source all of
dos下的校园导游图
- 校园导游图，在dos环境实现，用了最短路径算法，可以查询两点的最短路径及长度-campus tour map, dos environment achieved, with the shortest path algorithm can find the shortest path two lengths and
图的最短路径应用
- 图的最短路径的应用，参考价值无限。可供其他同行参考-the shortest path map application, reference value unlimited. Other alternatives to peer reference
追查ZhuiCha_com网络技术 追查网络技术论坛.files
- （2） 主要算法的基本思想： 从题目上来分析我认为这是一个图的最短路径问题。因此决定用Dijkstra算法按路径长度递增的顺序逐步产生最短路径的方法：设置两个顶点的集合T和S，集合S中存放已找到的最短路径的顶点，集合T中存放当前还未找到的最短路径的顶点。初始状态时，集合S中只包含源点V0，然后不断从集合T中选取到顶点V0路径长度最短的顶点加入到集合S中，集合S中每加入一个新的顶点U，都要修改顶点V0到集合T中剩余顶点的最短路径长度值
data_structure_short_path
- 根据题目建立图的结构，利用 Dijiskara 算法依次计算出各点的最短路径。 要求 ： 图的结构为 { 0,1,1,1,0,0 , // 邻接矩阵表示图， 0 表示断路， 1 表示通路。 1,0, 0,0,1,0, 1,1,0, 0,0, 1,0, 0,1,0,0, 0,0,1, 1,1, 0,0,0,1,1,0,0,1, 0,
ksldjflsd
- 用于解决有向图的最短路径问题用于解决有向图的最短路径问题-for the map to resolve the shortest path for the plan to resolve the shortest path problem
dijkstra
- dijkstra算法，用于寻找已建立图的最短路径，是非常有用的一个算法-Dijkstra algorithm, has been established for finding the shortest path map is a very useful algorithm
graphic
- 用分枝界限法找图的最短路径，并显示结果。-With branch-and-bound method to find the shortest path map, and the result will be displayed.
main
- 全国交通咨询系统 设计主要分三个部分：一是建立交通网络图的存储结构，二实现两个城市间的最短路经问题。3程序所具有的功能特色本程序主要目的是为了给用户提供路径咨询。实现了帮助用户了解全国各大城市间往来的最短路径问题，第二，可以提供用户查询各大城市的相关信息。本程序最大的特点是支持用户自己添加城市信息及城市，或添加城市的路径，既就有可扩展性。-National Transport Advisory System is divided i
matlib
- Dijkstra算法求解非负有向图的最短路径，算法的MATLAB实现。分享推荐。-Dijkstra algorithm to the graph of non-responsibility shortest path algorithm of MATLAB implementation. Sharing recommended.
Floyd求最短路径
- 该算法可以找出图中任意两点的最短路径，并且打印出来(We can find the shortest path between any two nodes by using this algorithm.)
最短路径
- 最短路径的典型算法——Dijkstra、Floyd。使用C++语言，对算法使用类模板，可方便开发者直接调用。文件中包含了图的ADT(The shortest path of the typical algorithm - Dijkstra, Floyd. Use C + + language, the use of class template algorithm can be convenient for developers to
dijkstra算法的最短路径
- 最短路径，可以求解图论中的两点间最短路径。程序可用。可实现效果很好(The shortest path can solve the shortest path between two points in graph theory. The program is available. The effect is very good.)
图的最短路径之迪杰斯特拉和弗洛伊德算法
- 数据解构中的经典算法，图的最短路径算法之迪杰斯特拉和弗洛伊德的C++实现(Classic algorithms in data deconstruction, Dijkstra's and Floyd's C++ implementation of the shortest path algorithm of graphs)
最短路径问题matlab求解详尽版
- 利用graphshortestpath 可以求无向图中任意两点之间的最短路径，具体用法参考MATLAB帮助。(The shortest distance between any two points in an undirected graph)