搜索资源列表
database-Graph
- 一:实验目的: (1)掌握图的存储思想及其存储实现。 (2)掌握图的深度、广度优先遍历算法思想及其程序实现。 (3)掌握图的常见应用算法的思想及其程序实现。 (4)理解有向无环图、最短路径等算法 二:实验内容: 以下实验内容,1和2为必做内容,3为选做内容。 1.有向图 (1)键盘输入数据,建立一个有向图的邻接表,并输出该邻接表。 (2)在有向图的邻接表的基础上计算各顶点的度,并输出。 (3)以有向图的邻接表为基础实现并输出它的拓扑排序序
road
- 基于图的最短路径,选择适合的算法设计程序,实现交通指南系统。-Graph-based shortest path algorithm to choose the design process to achieve the traffic guidance system.
the-branch-and-bound-algorithm
- 算法:用分支定界求最短路径,北航计算机学院算法课作业-Algorithm: get the shortest path using the branch and bound algorithm
suanf1
- 算法分析常见问题代码,阶梯问题,皇后问题,迷宫问题,单源最短路径问题等。-FAQ algorithm analysis code, ladder problems, Queens, maze, single-source shortest path problems.
zdljf
- 这是一个简单的最短路径法的算法,应用vc++编写而成,希望同大家分享,谢谢。-This is a simple algorithm for the shortest path method, the application is written in vc, I hope to share with you, thank you.
webPrinter
- 网络打印机,通过一个图把城市信息存储起来,然后运用Dijkstra算法求出最短路径。-This is a webPrinter ,we put all information of the city into a map , then we use the Dijkstra algorithm caculate the min distance between any two citis.
Floyed-and-Dijkstra-Sort
- 改代码实现了Floyd和Dijkstra算法在最短路径问题上的应用,并且比较了两者的效率。-The code has applied Floyd and Dijkstra algorithm in the shortest path problem, and given the efficiency of the these two algorithms.
BeiJingDiTieChaXun
- 北京地铁查询软件,应用floyd算法,实现最短路径查询,有管理员等功能,图形界面为MFC-Beijing subway query software, application floyd algorithm to achieve the shortest path query, there are administrators and other functions, graphical interface for MFC
1
- 选择合适结构表示图Dijkstra算法求最短路径-Select the appropriate graph structure that Dijkstra shortest path algorithm
Pj3V2
- 设计程序实现Airline Routing System,实现从文本中读入Vertex Edge的数据,在图中实现,实现添加Vertex,Edge 和删除 Vertex,Edge的方法,实现Dijkstra算法,计算两个Vertex之间的最短路径,并显示在图上。-A program implementing airline routing system, read data from vertex edge text ,and implement adding vertex edge and d
floyd
- matlab floyd 算法源代码,求所有点对之间的最短路径-matlab floyd shortest path algorithm
Program
- 刚好手头的项目需要为客户提供一个路线指引功能的小模块,需要自动计算图形上两点间的最短路径。工作之余想着这个算法还是比较的常用,就总结了一下,与大家共享。-Just the project at hand to provide customers with a route guidance function module to automatically calculate the shortest path between two points on the graph. Spare time
MinPath
- 最短路径计算程序 使用Dijkstra算法完成 开发语言为C-compute the minimal path use dijkstra algorithm the develop language is cpp
Dijkstra
- 根据Dijkstra算法写出程序计算从顶点到其它各顶点的最短路径和最短距离。-Calculation of the vertices of the shortest path and shortest distance from the vertex to the Dijkstra algorithm to write programs.
Floyed
- 根据Floyed算法写出程序计算对顶点间的最短路径和最短距离。-According to the Floyed algorithm to write program to calculate the shortest path and shortest distance between vertices.
Maze
- A 星算法,用来在游戏或者路劲规避中寻找最短路径!-A star algorithm, find the shortest path is used to circumvent the game or Road King!
ShortestPath
- 本文件是关于最短路径问题的课程设计,分析了图问题中关于两点最短路径的问题,采用Floyd算法,演示了国内两城市可达的最短距离。文件中包括源代码、测试覆盖率报告、原始数据、课程设计报告。对正在研究数据结构中图论方面的同学有一定帮助。-This document is on the shortest path problem, curriculum design, and analysis of graph problems on the two shortest paths using Floyd
AllDist
- Floyd算法,用于求最短路径,使用C++描述-Floyd Algorithm, Shortest path
Dijkstra
- 在C环境中使用Dijkstra算法解决网络图中两点间最短路径。-Between two points in the network graph shortest path.
zuiduanlujing
- 适合本科生或者研究生阶段计算机软件技术基础课程中网络拓扑结构中最短路径的编程算法-Programming algorithm for the shortest path in the network topology, the basic course of undergraduate or graduate level computer software technology