搜索资源列表
最短距离问题
- 求解网络中的最短路径。假设某个计算机网络有n个站点，依次编号为1,2,…,n；有的站点之间有直接的线路连接（即这两个站点之间没有其它站点），有的站点之间没有直接的线路连接。如果用三元组（i,j,f）来表示该网络中的站点I和站点j之间有直接的线路连接且它们之间的距离为f 当已知该网络各站点之间的直接连接情况由m个三元组（i1,j1,f1）,(i2,j2,f2),…,(im,jm,fm)确定时，要求计算出对于网络中任意一个站点g(1≤g≤n)到其余各站点的最短距离。-the shortest pat
最短路径的求解
- 本实验中的问题是一个逻辑问题，而实验的目的是运用邻接矩阵解决图存储并解决在此结构情况下对矩阵中元素的扫描计算。其关键是怎样储存和计算。储存用的是邻接矩阵，而计算是用迪杰斯特拉算法。-experiment of the problem is a problem of logic, and The purpose of this experiment is to use the adjacency matrix storage solutions and plans to solve the st
TravelGuideApp
- 最短路径和哈密顿通路，可以求得多条最短路径和哈密顿通路。-shortest path Hamiltonian path and can be obtained over the shortest path and Hamiltonian path.
Win32Maze
- Win32下立体迷宫程序，含自动求解，可求迷宫最短路径和所有路径，分别用广度优先搜索和深度优先搜索两种方法实现，欢迎讨论。-Win32 three-dimensional maze procedure, including automatic solution Stepping maze shortest path and all trails. priorities were used to search breadth and depth-first search in two ways,
Dijkstra_TA
- 数据结构的经典实验程序。以全国主要城市为图的顶点, 铁路连接为图的边, 距离作为加权, 设计完成一个最短路径自动查找系统；输入为出发城市和目标城市, 输出为最短路径和距离。 -data structure of the classic experimental procedure. In major cities across the country to the vertex, the railway linking the edge of the map, as the weighted
jiaotong
- 交通系统的模拟程序，主要有最短路径和最少花费
Length
- \\程序\\sj\\统计度、出度、入度、出权、入权、边权、点权分布程序\\sj\\计算最短路径和聚类系数2
MapGuide.rar
- 超强寻找最短路径和全部结点遍历。用了GDI显示。,Super find the shortest path and all nodes traversal.
MPI-GraphTheory
- 图论部分的MPI源码，包括传递闭包、连通分量、最短路径和最小生成树，附带说明和测试用例-Graph Theory part of the MPI source code, including the transitive closure, connected components, shortest path and minimum spanning tree, with instructions and test cases
EX14
- 设置一个静态堆栈，编写它的基本操作后，在图类型设计时，构造一个最短路径矩阵和一个最短路径长度矩阵，使用FLOYD算法得出最短路径后，利用堆栈的性质输出最短路径和最短路径长度-Set up a static stack, the preparation of its basic operation, the type of design in the plan, construct a shortest path matrix and a shortest path length matrix,
DataStructureUtil
- 该压缩文件夹内有诸多常用算法和数据结构的c++模板编程实现，可作为您程序开发的辅助工具。具体有栈、队列、优先队列、字典、二叉树、图（包括节点的遍历，连通性判断，3种经典最短路径算法的实现等）。-The compressed folder, there are many commonly used algorithms and data structures c++ Template programming, can be used as your development tool. Specif
DataStruture-Graph
- 1.7.1 图的邻接矩阵存储表示 311 范例1-102 图的邻接矩阵存储表示 ∷相关函数：CreateFAG函数 CreateDG函数 1.7.2 图的邻接表存储表示 324 范例1-103 图的邻接表存储表示 324 ∷相关函数：CreateFAG函数 1.7.3 有向图的十字链表存储表示 335 范例1-104 有向图的十字链表存储表示 335 ∷相关函数：CreateDG函数 1.7.4 无向图的邻接多重表存储表示 344 范例1-105 无向图
basicoperationformap
- 包括了图的大部分基本算法，每一种算法都以邻接矩阵与邻接表两种形式给出，算法包括建图，图的遍历（如DFS和BFS），最小生成树，从某个源点到蓁各顶点的最短路径等-Includes most of the basic graph algorithms, each algorithm is to adjacency matrix and adjacency list is given in two forms, algorithms, including the construction of map
BestPath
- 主要实现最短路径的可视化展示。可以在程序中利用鼠标绘制路网，自定义起点和终点后就能自动的绘制出最短路线。-To achieve the shortest path to the main visualization display. Can be used in the program draw the road network in the mouse, custom start and finishing point will be able to automatically draw th
park
- 是公园路径搜索的c++实现方法，功能比较简单，是课程设计的。用到了迪杰斯特拉算法和贪心算法求最短路径-Is a park path search c++ implementation method is relatively simple functions, curriculum design. Use the Dijkstra algorithm and the greedy algorithm for the shortest path
AciGisWork
- AE中实现最短路径和最近设施的小例子，有附带数据，-AE in the shortest path and the latest facilities to achieve a small example of incidental data,
Europe_travel
- 利用dijkstra算法实现城市间的最短路径和最小花费，利用stl模版类map实现-Dijkstra algorithm using the shortest path between cities and the smallest cost, the use of stl map implementation template class
CJC_DictS
- 已知从起始点Ａ到达各目站点（Ｂ、C、D...）的各最短路径上所有站点的前驱站点，以及至前驱站点的距离。以一个二维数组pre描述已知信息，第1列是前驱站点的序号（以0、1、2...分别表示站点A、B、C...），第2列是至前驱站点的距离。试推算和输出从起始点出发到达各其余站点的最短路径和距离。完成源程序DictS.CPP中Pathway函数的编写。-Known from the starting point A to reach the target site (B, C, D. ..) of t
zui-xiao-sheng-cheng-shu
- 生成最短路径和最小生成树，可以一次解决于此相关的问题，如城市水道建设，选择出行路径等。-Generate the shortest path and minimum spanning tree can be a solution to this related problems, such as construction of urban waterways, and other selected travel route.
图的最短路径之迪杰斯特拉和弗洛伊德算法
- 数据解构中的经典算法，图的最短路径算法之迪杰斯特拉和弗洛伊德的C++实现(Classic algorithms in data deconstruction, Dijkstra's and Floyd's C++ implementation of the shortest path algorithm of graphs)