搜索资源列表
xiaoyuandaohang
- 一个简单的校园导航程序,可查询最短路径。-a simple campus navigation procedures, will be able to access the shortest path.
Data_ShorPath
- 数据结构课程的经典源码。以中国交通图为背景,求各大城市之间的最短路径。读文件操作。-data structure course of the classic source. China traffic map background, major cities seeking the shortest path between. Reading file manipulation.
excellentwaysofshortpath
- 程序的主要功能是实现有向图最短路径的搜索,采用的数据是txt格式的邻接矩阵,采用的算法为改进的狄氏算法。内附调试和文件说明。-procedures main function is to achieve the shortest path to the map search, The data format is txt adjacent matrix, the algorithm to improve the dieldrin alg
tusuanfa
- 用vc++6.0实现图-邻接矩阵-最短路径.数据结构课程必备,有一定参考价值。-with vc 6.0 map-adjacency matrix-shortest path. Data structure courses required that a certain reference value.
qASSIGNMENT2
- 这是帮那留学生做的第二个作业,里面有详细的文档资料,要求运用到 链表 图 和最短路径算法. Dijkstra-This is to help the students so that the second operation, which has detailed information on the document, Listless request to use maps and the shortest path algorit
zuiduanlujingssss
- 这实一个求最短路径的实验,对初学者很有用,特别实学习 数据结构的同学-This is a shortest path experiment, very useful for beginners, in particular data structure is learning students
nearestroad
- 本文提出一种VB+MO实现最短路径查的思路,具体代码请自己实现-VB MO achieve the shortest path investigation of thinking, their specific codes, please realize
ImproveShortestPathArithmetic
- 应用斐波纳契堆和邻接表改进单源最短路径算法,使其算法的时间复杂性由O( )减少为O(nlogn+e),其中e为有向图的边的条数。-application Fibonacci heap and the adjacent table to improve single source shortest path algorithm, its algorithm's time complexity of O () reduced to
50402417
- 和树类似,图的遍历是图的一种主要操作,可以通过遍历判别图中任意两个顶点之间是否存在路径、判别给定的图是否是连通图并可求得非连通图的各个连通分量,但对于带权图(网),其最小生成树或最短路径都取决于弧或边上的权值,则需要有特定的算法求解。-and similar trees, graph traversal map is a major operation, Discrimination can traverse map between a
short-road
- 对一个运输商来说要把货运到收货地点选择最短的路线运输是其实现最大利润的要求,那么怎样选择最短的运输路线呢?在运输交通图中,我们设每一个城市为一个结点(vertextype类型)点并把他们分别用关键字代表(关键字int key ),也就是说把每个城市给出一个整数编码;一个城市直接到另一个城市的交通路线为边且这两个城市为相邻结点,不妨设这条路线的距离为边的权值(权值int weight ),易知距离越短运费就越低。这样就可以建立一个无向有权
zhudlj
- 最短路径的分析,可以用于理解迪克杰拉和FLOYD的算法。-shortest path analysis can be used to understand and Dikejiela FLOYD algorithm.
graphbfs
- 读图并输出图的邻接链表,输入两个结点,用广度优先寻找它们之间的最短路径并输出,并判断其是否是树,是否连通,是否有环,有要打印出来环.-interpret drawings and prints of adjacent chain, the importation of two nodes, with breadth between them priority for the shortest path and output, and a
24512
- 我用的是arcengine开发,在几何网络中寻找最短路径.-I use the arcengine development, the geometric network to find the shortest path.
sloveandy
- 具体题目在rar文件里,内容和走迷宫类似,可以得到最短路径-specific topics in rar document, content and similar Maze can be Shortest Path
a_game_road_find
- A*算法是一个求最短路径的函数,为许多即时战略游戏所用刀(或许人家大型的即时战略游戏笔者算法更好,不管它)。它由两个函数组成,一个是评估函数,也就是确定人物移动的下一个位置必须离目标位置最近,评估函数评估的结果越精确,则寻径的速度越快;另一个就是寻径函数,也就根据评估的结果做出响应,然后从新位置继续评估下一个位置,若无路可走(四周都是障碍什么的),那么折回一个路径节点,尝试其他方向,这个算法有个缺点,随着游戏中人物增多,相应的处理节点就
zuiduanlu
- 求最短路径的代码,运筹学上机的作业之一,比较经典!-shortest path code, and operations on one machine operations, compared classic!
dijkstraCPP
- 由graph.txt读出源图并用临街链表显示出,然个用dijkstra算法算出给定两点的最短路径和任一给定点到其它各点的距离,graph.txt放在源代码同一目录,内附graph.txt示例-graph.txt read out by the source map and used chain along the street shows, However use the dijkstra algorithm to calculate
uuiooo
- 图的算法程序.最小生成树,最短路径等问题-map algorithm procedures. Minimum spanning tree, such as the shortest path problem
MinPath
- 数据结构应用,用以寻找2点之间的最短路径,有效节省时间。以上程序只是一个雏形-application data structures, 2:00 to find the shortest path between effectively save time. Above procedure is just a prototype
netlayer
- VC+MO最短路径算法 // 计算线的几何长度 double CalcLength() // 通过线的id得到线数据 BOOL GetLineData(int id) // 得到距离某点最近的线段,返回该线段的id int GetNearestLineData( double x, double y) // 判断两点是否重合 BOOL IsPtCoincide( NetPoint ptFi