搜索资源列表
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.
FLoyrC
- 在图论中经常会遇到这样的问题，在一个有向图里，求出任意两个节点之间的最短距离。我们在离散数学、数据结构课上都遇到过这个问题，在计算机网络里介绍网络层的时候好像也遇到过这个问题，记不请了... 但是书本上一律采取的是Dijkstra算法，通过Dijkstra算法可以求出单源最短路径，然后逐个节点利用Dijkstra算法就可以了。不过在这里想换换口味，采取Robert Floyd提出的算法来解决这个问题。下面让我们先把问题稍微的形式化一下
tanxin
- 给定一个带权有向图 G=(V,E) ，其中每条边的权是一个非负实数。 另外，还给定 V 中的一个项点，称为源。 现在我们要计算从源到所有其他各项点的最短路径长度。 这里的长度是指路上各边权之和。 这个问题通常称为单源最短路径问题。
zuiduanlujing
- vb环境下用dijkstra方法编的球最短路径问题
Soft20060207143559264
- 求两点间最短路径问题的高效率算法 可以直接拿来用，是数据结构中经典程序
单源最短路径问题
- 单源最短路径问题-single source shortest path problem
code3
- 多段图的最短路径问题算法的具体实现，编译，运行通过了
xiaoyuan
- 用无向网表示学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息， 图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。游 客通过终端可询问： （1）从某一景点到另一景点的最短路径。(最短路径问题) （2）游客从公园进入，选取一条最佳路线。 （3）使游客可以不重复地浏览各景点，最后回到出口（出口就在入口旁边）。 [基本要求] （1）将导游图看作一张带权无向图，顶点表示公园的各个景点，边表示各景点之间的道路
最短路径分析代码
- 其中线的模型只考虑了最简单的情况：即用户模型中的一短路径即一条polyline，而组成一条polyline的segmentcollection也包涵一条line。 程序执行的顺序即按界面按钮的顺序自上而下执行：打开mxd文档->初始化->构建拓扑网络->Plan->选择目的点->获取路径->显示路径->刷新,如需要重复查询，需要 刷新 ->选择目的点->获取路径->获取路径->显示路径,以此类推。
GraphFloyd
- 建立了图的基类，并且附有球最短路径问题的floyd算法的具体代码-The establishment of a map base class, and the ball with the shortest path problem floyd algorithm specific code
managemant_enquire
- 传统的Dijkstra 算法无疑是解决一般最短路径问题的最优算法，但接下来我们会看到传统的Dijkstra 算法在公交查询系统是不适合的。而我据对公交乘客出行心理调查的统计结果,指出换乘次数最少是乘客出行时考虑的首要因素，所以这里提出一种基于换乘次数最少的公交最短路径算法。 至于公交车的调度，需要同时考虑到公车公司和乘客的利益，必须尽量在满足双方的利益上做出合理的调度。所以这是一个多目标最优的问题。- management
ShortestPathSource
- 求解最短路径的源代码，可以有效的解决最短路径问题-Solve the shortest path to the source code, can effectively solve the shortest path problem
Thecampusguidesystemprogram
- 校园导游咨询（★★ ★） 问题描述：为本校设计一个校园导游咨询程序，满足以下要求： ① 校园地图存储于数据文件中（格式自定，至少15个景点，25条边），包括景点编号、名称、简介、景点间道路长度等信息； ② 能根据“景点编号 / 名称”查询任意景点的相关信息； ③ 在用户指定出发和目的景点后，能提供两景点间的最短路径信息； ④ 能为用户提供从指定景点出发游览完其他所有景点的路线信息。 -Campus Guide Consulting (★ ★ ★ ★ ★) Problem
Prim
- 用于求解旅行商最短路径问题的Prim算法，是一种经典的构造型算法，可用于论文实验的对比参照-Prim shortest path algorithm is used to solve the traveling salesman problem, is a classic stereotype algorithm can be used to compare the experimental reference papers。
MINROUTE
- 用于解决最短路径问题的算法被称做“最短路径算法”， 有时被简称作“路径算法”。 最常用的路径算法有： Dijkstra算法-The shortest path algorithm is used to solve the problem is called the " shortest path algorithm," sometimes referred to as a " path algorithm." The most common path al
Shortest-path-algorithm
- 最短路径问题，遗传算法的matlab代码。可以解决物流中车辆路径最短问题-The shortest path problem, genetic algorithm matlab code. Can solve the shortest path problem logistics vehicle
Shortest_way
- 路径搜索，最短路径问题，A算法，容易实现，c++程序-Search path, the shortest path problem, A algorithm, easy to implement, c++ program
best-way
- 路径搜索，最短路径问题，A算法，容易实现，c++程序-Search path, the shortest path problem, A algorithm, easy to implement, c++ program
zuiduanlujin
- 最短路径。最短路径问题是图论研究中的一个经典算法问题， 旨在寻找图（由结点和边组成的）中两结点之间的最短路径。-The shortest path. The shortest path problem in graph theory is a classical algorithm issue, aimed at finding the shortest path diagram Two nodes (the nodes and edges) is between.
Dijkstra迪捷斯特拉算法
- 迪杰斯特拉算法是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。(The Dijkstra algorithm is the shortest path algorithm from one vertex to the other vertices, and the shortest path problem in the directed graph is solved. The main featur