搜索资源列表
shortpast
- 最短路径，对于初学者来说是一个好的源码学习，请大家疯狂下载吧-The shortest path, for beginners is a good source for learning, please download it crazy
MSR
- 一个简单的求解最短路径的程序，从数据库中读取地图信息，使用Dijkstra algorithm算出两点之间经历的最短路线，并在地图上显示出来。还可以进行动画演示。-A simple procedure for solving the shortest path, read from the database map information, use the Dijkstra algorithm to calculate the shortest between two points throug
sp
- 最短寻路算法，利用Astar算法实现，是arp游戏中的寻路模型，有图例-Find the shortest path algorithm, the use of Astar algorithm is arp routing game model, there is Legend
get_shortest_paths
- 通过定义邻接矩阵，计算节点之间的最短路径长度-By defining the adjacency matrix to calculate the shortest path between node length
graph
- 图论的一些常用代码，包括最小生成树，拓扑排序，最短路径（非负权和负权）-Graph theory, a number of commonly used code, including the minimum spanning tree, topological sorting, shortest path (non-negative and negative rights)
dijkstra
- Dijkstra算法 邻接表向量实现（求最短路径及具体走法） -Dijkstra algorithm to achieve adjacency list vector (for the shortest path and the specific moves)
CBuilder
- C++ Builder程序员学习数据结构,里面涵盖了所有你要学习的数据结构的所有源码(二叉树、链表、单链表、双链表、红黑树、快速排序、冒泡排序、哈弗曼树、堆、集合、字典、散列、字典、跳表、图、最短路径、排序。。。。）等等所有数据结构涉及的源码-C++ Builder programmers to learn data structures, which cover all you want to learn all the source data structure (tree, list, s
shortpath
- 算法分析和设计 最短路径问题 计算一个点到其他各个点的最短路径-Algorithm analysis and design calculation of the shortest path problem of a point to other points of the shortest path
rengongzhineng
- 利用图搜索技术求解状态图中任意两点的路径和最短路径，并利用这种方法解决旅行商问题-Use map search technology to solve any two points in the state diagram of the path and the shortest path, and take advantage of this approach to solve traveling salesman problem
Dijkstrashortpath
- 求解最短路径的程序。根据迪杰斯特拉的算法思想写出的程序。运行环境VC++6.0-Procedures for solving the shortest path. Dijkstra' s algorithm based on ideas to write procedures. VC++6.0 environment
Shortest_Path
- 一个求单源最短路径的算法，即Dijkstra算法-One for single-source shortest path algorithm, Dijkstra algorithm that
shortestpath
- 题目：编制一个求出网中最短路径的程序. 问题描述:计算一个有向网中位置为0 的点到其余各顶点的最短路径，以一个网状的带权有向图G6为测试内容 -Topic: establishment of a network to derive the shortest path procedure. Problem Descr iption: Calculate a network location to the point of 0 to the remaining vertex of the s
2
- 问题描述： 某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x 坐标（东西向）和y 坐标（南北向）,应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置? 编程任务： 给定n 口油井的位置,编程计算各油井到主管道之间的输油管道最小长度总和。 -Problem Descr iption: A plan to build a
Dijkstra1
- dijkstra算法实现最短路径的求法，仅供参考-dijkstra shortest path algorithm for the law, for reference only
classic
- 经典的matlab算法代码，包括顶点覆盖近似算法，哈密尔顿回路，最短路和次短路，最短路径等等。-Classical algorithm matlab code, including the vertex cover approximation algorithm, Hamilton circuit, the most short-circuit and sub-circuit, the shortest path and so on.
Dijkstra
- Dijkstra算法 实现Dijkstra算法。 要求：对有向网络用Dijkstra算法求出单源最短路径。 -Dijkstra algorithm Dijkstra algorithm. Requirements: on the network using Dijkstra algorithm to find single-source shortest path.
Dijkstra
- 迪杰斯特拉最短路径算法（未优化，但是看起来比较容易理解，自己写的）-Dijkstra shortest path algorithm (not optimized, but it is easier to understand, wrote it myself)
select
- In computer science, a selection algorithm is an algorithm for finding the kth smallest number in a list (such a number is called the kth order statistic.) This includes the cases of finding the minimum, maximum, and median elements. There are worst-
mathmodelMATLABcode
- 数学建模各种模型的MATLAB源码,包括灰色模型、回归模型及回归检验、最小生成树、最短路径等-Mathematical Modeling of the MATLAB source models, including the gray model, regression model and regression testing, minimum spanning tree, shortest path, etc.
ds_3
- 有向无环图的拓扑排序 用邻接矩阵保存图，边的输入采用三元组（求最短路径）和二元组（拓扑排序）。-DAG topological sort of the adjacency matrix with the preservation plan, while the use of triple input (for the shortest path) and the dual group (topological sort).