搜索资源列表
CS编的Dijkstra算法(图形界面)
- Windows应用程序，C#编写，实现了求最短路径的Dijkstra算法，方便操作，可以自已在程序界面上指定每一个点的位置，在界面上空白的地方每点击一下生成一个点（该点是一个可以点击的按钮），这些按钮按照出现的先后顺序自动从1开始编号（目前程序设定最多支持100个点，可自行更改）。界面右上角是计算结果显示区，往下是权值输入区和“连线”、“清屏”“计算”三个按钮以及状态区，状态区显示当前的起点和终点，连线和计算都要用到该信息（点击生成的顺序编号的那些按钮可以依次改变起点和终点）。输入权值后点“连线
shortpart
- 最短路径的一个经典的算发,找了好久才找到的,希望能和大家一起学习-Shortest Path of a classic counting fat, or for a long time to find, and we hope to learn
TSP
- 实现最短路径的代码 有利于大家学习和工作需要-achieve the shortest path to the code you need to study and work
xiaoyuandaoyouzixunxitong
- 校园导游咨询 [问题描述] 设计一个校园导游程序，为来访的客人提供各种信息查询服务。 [基本要求] (1)设计你的学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 (2)为来访客人提供图中任意景点相关信息的查询。 (3)为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 [测试数据] 由个人根据实际情况自行指
A 算法求解最短路径
- /* 求解最短路径代码 * 这段代码没有进行任何优化(包括算法上的), 但不意味我不知道该怎样优化它， * 它是为教学目的而做,旨在用易于理解和简洁的代码描述出 A* 算法在求最段路 * 径中的运用. 由于很久没有摸算法书, 本程序不能保证是纯正的 A* 算法 -) * 你可以在理解了这段程序的基础上,按自己的理解写出类似的代码. * * 本程序附带有一个数据文件 map.dat, 保存有地图的数据 */-/ * code for the Shortest Path * This code wi
sc
- 校园导游咨询基本要求： （1）设计你的学校的校园平面图，所含景点不少于10个（食堂.教学楼。。。。等）。以图中顶点表示学校各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。（2）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 （3）为来访客人提供图中任意景点相关信息的查询。测试数据：由读者根据实际情况指定。实现提示：一般情况下，校园的道路是双向通行的，可设校园平面图是一个无向网。顶点和边均含有相关信息-campus tour gui
eMaps
- 实现电子地图的基本功能和最短路径算法，如电子地图的放大、缩小、鹰眼、漫游、层等。-To achieve the basic functions of electronic map and the shortest path algorithm, such as the electronic map to enlarge, reduce, Eagle Eye, roaming, layer.
map
- 校园导航系统，主要的工作是能够进行校园信息的相关服务和各种信息查询，最主要的是能够进行最短路径分析和选择-Campus navigation system, main job is to campus information related service and all kinds of information inquiry, the main reason is to analyze and select the shortest path
CSharp
- C#的最短路径和最近设施-C# shortest path and the closest facility
Adjacency-matrix
- 分别以邻接矩阵和邻接表的存储结构建立图。 分别对图进行深度优先遍历和广度优先遍历。 求图中边的数目。 求顶点0到图中其余每个顶点的最短路径-Respectively adjacency matrix and adjacency list storage structure created map. Respectively graph depth-first traversal and breadth-first traversal. In the figure, the numbe
The-shortest-path
- 用贪心法和动态规划两种算法求解有向图任意两个节点之间的最短路径，要求给出最短路径的值以及中间路径。-Greedy method and dynamic programming algorithm to solve the two have to figure the shortest path between any two nodes, required to give the value of the shortest path and the middle path.
Graph
- 基于Virtual C++的数据结构中图的应用，能实现从文件输入有向图和无向图易邻接表和邻接矩阵的形式在屏幕输出，同时能实现无向图的深度遍历输出和广度遍历输出；kruskal算法和Prim算法实现最小生成树的创建；Dijkstra算法实现最短路径的计算；以及最小偏心距的计算。-Application of data structure of Virtual in C++ based on graph, can be achieved the file input directed graphs
shujujiegou
- 文件夹包含图的遍历完整代码和最短路径问题的完整代码，一共有三个word文件。-Folder contains the complete code traversal of the graph and the shortest path problem, a total of three word file.
Floyd-CSharp
- 弗洛伊德(Floyd)算法 主要是用于计算图中所有顶点对之间的最短距离长度的算法，如果是要求某一个特定点到图中所有顶点之间的最短距离可以用Dijkstra(迪杰斯特拉)算法来求。 弗洛伊德(Floyd)算法的算法过程是： 1、从任意一条单边路径开始。所有两点之间的距离是边的权，如果两点之间没有边相连，则权为无穷大。 2、对于每一对顶点 u 和 v，看看是否存在一个顶点 w 使得从 u 到 w 再到 v 比已知的路径更短。如果是更新它。 把图用邻接矩阵G表示出来
include
- 1、编程实现分支限界策略求解最短路径问题。 2、能对任意图，给定源点和终点，求它们的最短路径。 -1 programming, branch and bound algorithm for solving the shortest path problem. 2, can be arbitrary graph, given the source and destination, and the shortest path.
4
- 有关于图的最短路径算法，常用的Dijkstra和SPFA算法或可采用堆优化或可采用A*算法加速实现时间复杂度的大幅降低。但是本题中图的边长均为1，使用BFS的时间复杂度较Dijkstra和SPFA有更为明显的降低，尽管看上去BFS更为简单-Figure about the shortest path algorithm, commonly used Dijkstra algorithm and SPFA or heap can be used to optimize or A* algorith
ConsoleApplication2
- 1.校园导游咨询 【问题描述】 设计一个校园导游程序，为来访的客人提供各种信息查询服务。 【基本要求】 （1）设计你的学校的校园平面图，所含景点不少于10个。以图中顶点表示学校各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 （2）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 （3）为来访客人提供图中任意景点相关信息的查询。 【测试数据】 由读者根据实际情况指定。 【实现提示】 一般情况下，校园的