Search - shortest path graph

Search - shortest path graph - List

[Other resource] 模拟退火法计算最短路径 DL : 0: 用模拟退火法高效的计算图论中哈密顿贿赂的最短路径-simulated annealing method of calculating efficient graph theory Hamiltonian bribery Shortest Path
Date : 2008-10-13 Size : 2.67kb User : 孙兵
[Other resource] 图论算法库 C++ 语言实现 DL : 0: 图论算法库 C++ 语言实现代码内容图论算法库，包括以下算法：单源最短路径 Dijkstra 算法单源最短路径 Bellman-Ford 算法最小生成树 Prim 算法每对节点间最短路径 Flod-Warshall 算法语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注程序用C++语言编写，在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数，其调用接口见程序内注释。其他的文件是用来测试算法的测试程序，在VisualAge C++ 4.0下编译运行。该算法是我为参加ACM/ICPC竞赛而准备的资料，由于竞赛的对编程速度要求较高，所以为了将代码写的短一点，为了便于调试，代码的写的并不是最优的。虽然该代码在VisualAge C++ 4.0下写成，但是很容易将其移植到MS Visual C++上。 -graph algorithm for C language code content graph algorithm library, including the following algorithm : single-source shortest path algorithm Dijkstra single source shortest path Bellman-Ford algorithm youngest generation Prim algorithm for each tree node on the shortest path between Flod - Warshall ALGOL C compiler platform Vi sualAge author starfish 4.0 C (starfish.h @ china.c om) Remarks procedures using C language, the VisualAge C 4.0 debugging through. The compressed file contains all Graph.h the library, the procedure call interface, see the Notes. Other documents algorithm is used to test the test procedures in VisualAge C compiler running under 4.0. The algorithm is for me to participate in ACM / Illinois prepared to contest the information, because the competition for high speed
Date : 2008-10-13 Size : 9.96kb User : 罗鹏魁
[Other resource] pointtopointDijkstraAlgrithms DL : 0: 具有图形化界面的一个路由模拟程序。路由算法为Dijkstra算法。具有求出图中任意节点间所有最短路径以及最短路径子图的功能。这是一个点对点(S-T)Dijkstra算法的改进。用于求两点间的所有最短路径。-graphical interface with the simulation of a routing procedures. Routing algorithm Dijkstra algorithm. With map obtained arbitrary nodes all the shortest paths and shortest path graph of the function. This is a peer-to-peer (S-T) Dijkstra algorithm improvements. Seeking 2:00 for all the shortest path.
Date : 2008-10-13 Size : 3.06kb User : 阎一
[Other resource] ShortPth DL : 0: 图论：最短路径算法实现 Graph.gph GraphBFS.h GraphM.h GraphOpr.h Queue.h sample.gph ShortPth.cpp ShortPth.dsp ShortPth.dsw ShortPth.ncb ShortPth.opt ShortPth.plg-graph theory : the shortest path algorithm Graph.gph GraphBFS.h GraphM.h Graph Opr.h Queue.h sample.gph ShortPth.cpp ShortP th.dsp ShortPth.dsw ShortPth.ncb ShortPth.o pt ShortPth.plg
Date : 2008-10-13 Size : 16.62kb User : silwol
[Other resource] 2006shortPath DL : 0: 一个关于图论的课程设计，求图中两个节点之间的最短路径的问题。包括详细的试验报告。-on a graph theory of curriculum design, seeking map between two nodes is the shortest path problem. Including the detailed test report.
Date : 2008-10-13 Size : 26.89kb User : 杨黎
[Other resource] graphicsalgorithmy DL : 0: 一套很好的图论算法源码,包括图的遍历,最短路径的实现，有向图计算、拓扑排序等多个算法的源码。-a good graph algorithm source code, including the traverse map, the shortest path, and it is to map, many other topological sorting algorithm source code.
Date : 2008-10-13 Size : 8.92kb User : xiaofeng
[Other resource] primandkruskal DL : 0: 普里母算法和克卢氏卡儿的关于求最短路径的无向图算法-Puri Cluj algorithm and the mother's card abuse on the shortest path algorithm undirected graph
Date : 2008-10-13 Size : 133.09kb User : YIN WEI