搜索资源列表
dataS2
- 数据结构综合实验,有各种排序算法和计算排序时间,最短路径算法,huffman编码解码.用图形界面实现.在jbuilder2006下运行通过.-comprehensive experimental data structure, various sorting algorithm and sorting time, the shortest path algorithm, Huffman encoding and decoding. Using a graphical interface to a
5班8号周前平第2题
- 单源最短路径问题。从文件中读入一个图，求一个顶点到其它所有顶点的最短路径。-single source shortest path problem. Reading from the document into a plan and seek a culmination of all the other vertices in the shortest path.
RBFS_CODE
- RBFS算法（递归最佳优先搜索：A*家族）和LRTA*算法（联机局部搜索，又名实时学习A*搜索，同为A*家族）实现图的单源最短路径。其中RBFS和LRTA*算法均比狄杰算法效率高！ -RBFS algorithm (recursive best first search : * A family) and the LRTA * algorithm (online local search, also known as real-time learning A * search, with t
BoundAndBranch
- 我的算法作业，求一个在总花费小于1500的条件下从源结点到目的结点的最短路径，源代码Tree.cpp（C++语言编写，VC++6.0 IDE下调试通过），利用的是分支定界算法。可执行文件Tree.exe说明在ReadMeFirst请按照说明使用。-algorithm operations, for a total cost of less than 1,500 from the source node to node purpose of the shortest path, Tree.cpp
RGIS
- 用vc和mo开发的很有用的例子，实现了图形的显示、查询、漫游等，并实现了最短路径查询-with vc mo and the development of useful examples and achieve a graphical display, query, roaming, and to achieve the shortest path inquiries
追查ZhuiCha_com网络技术 追查网络技术论坛.files
- （2） 主要算法的基本思想： 从题目上来分析我认为这是一个图的最短路径问题。因此决定用Dijkstra算法按路径长度递增的顺序逐步产生最短路径的方法：设置两个顶点的集合T和S，集合S中存放已找到的最短路径的顶点，集合T中存放当前还未找到的最短路径的顶点。初始状态时，集合S中只包含源点V0，然后不断从集合T中选取到顶点V0路径长度最短的顶点加入到集合S中，集合S中每加入一个新的顶点U，都要修改顶点V0到集合T中剩余顶点的最短路径长度值，集合T中各顶点新的最短路径长度值为原来的最短路径长度值与顶
mindistance
- 最短路径算法源码，很多人需要的。本人载网站开发gis,游自编的最短路径查询程序，速度特快，3万节点，35000条路全部遍历，只需1秒。现将最短路径的思路告诉大家，希望大家在优化，并用不同语言编制，我正在学delphi,准备用delphi做成库，本例以由拓扑关系的arc/info 文件为数据源。其中a1,b1,c1是以fnode排序生成的数组，a1对应fnode,b1对应tnode,c1对应length,同样a2,b2,c2,是以tnode 生成的数组。Indexa1是对应某一起点与其相连的终点的
CS编的Dijkstra算法(图形界面)
- Windows应用程序，C#编写，实现了求最短路径的Dijkstra算法，方便操作，可以自已在程序界面上指定每一个点的位置，在界面上空白的地方每点击一下生成一个点（该点是一个可以点击的按钮），这些按钮按照出现的先后顺序自动从1开始编号（目前程序设定最多支持100个点，可自行更改）。界面右上角是计算结果显示区，往下是权值输入区和“连线”、“清屏”“计算”三个按钮以及状态区，状态区显示当前的起点和终点，连线和计算都要用到该信息（点击生成的顺序编号的那些按钮可以依次改变起点和终点）。输入权值后点“连线
导游图
- 用c语言实现的导游图，有图形界面，支持鼠标操作，使用dfs和floyd算法实现给出两点间最短路和最长路。-used language guides map, a graphical interface, mouse support operation, use dfs and Floyd algorithm is the shortest path between two points and the longest path.
pointtopointDijkstraAlgrithms
- 具有图形化界面的一个路由模拟程序。路由算法为Dijkstra算法。具有求出图中任意节点间所有最短路径以及最短路径子图的功能。这是一个点对点(S-T)Dijkstra算法的改进。用于求两点间的所有最短路径。-graphical interface with the simulation of a routing procedures. Routing algorithm Dijkstra algorithm. With map obtained arbitrary nodes all the sh
PshortPM
- 狄克斯特拉算法（从一个顶点到其余各顶点的最短路径）-neering algorithm (from a peak of the peak of the rest of the shortest path)
gdu
- 一个求无向无权图的最短路径的算法-without seeking a map to the right of the shortest path algorithm ............
shortpart
- 最短路径的一个经典的算发,找了好久才找到的,希望能和大家一起学习-Shortest Path of a classic counting fat, or for a long time to find, and we hope to learn
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,1,0,0, 1, 0,0,0,0,1,1,1,
SchoolGuider
- 校园导游图，包括选择最短路径，选择不同景点，不同参观顺序。-campus tour map, including the choice of the shortest path, choose a different attractions, visited different order.
park_simple
- 实现了一个公园的任意景点间最短路径的查询以及遍历整个公园的最佳浏览路径-achieved a park attractions arbitrary the shortest path between inquiries and walk through the entire park in the best navigation path
cibidiaodu
- 有多个访盘要求在等待时对这些要求的顺序的确定安排或调整，只在减少平均磁盘服务时间就成为磁盘调度，而磁盘调度有多种的调度算法，其中最短路径优先是其中基本一种，本课程设计是使用C++程序设计语言，在windows平台下对此调度算法进行模拟，通过此调度算法的模拟来进一步的加深对磁盘最短路径优先调度的了解，及对C++程序设计语言的使用。 关键词：磁盘调度 最短路径优先 操作系统 课程设计 -set to visit a number of requests waiting for the rig
migonqiujie
- 迷宫求解程序，可以打开一个迷宫文件，求出它的最短路径-maze solvers, can open a maze, it obtained the shortest path
MySeg
- 最短路径法分词程序。将中文句子经过原子切分后生成一个有向无环图，然后使用Dijkstra算法求出由起点到终点的最短路径以实现中文分词。-shortest path method participle procedures. Chinese Sentence will be read after splitting atoms generated a directed acyclic graph. then use the Dijkstra algorithm derived from the s
2006shortPath
- 一个关于图论的课程设计，求图中两个节点之间的最短路径的问题。包括详细的试验报告。-on a graph theory of curriculum design, seeking map between two nodes is the shortest path problem. Including the detailed test report.