搜索资源列表
布线问题(分支限界算法应用)
- 六 程序实现： #include <stdio.h> typedef struct { int row int col }Position int FindPath (Position start, Position finish, int &PathLen, Position *&path) { //计算从起始位置start到目标位置finish的最短布线路径，找到返回1，否则，返回0 int i if ((start.row =
shortestroute
- 这是一个优化程序包，主要用于解决TSP等经典问题中的最短路径的寻求。-This is an optimization package will primarily be used TSP such classic problem of the search for the shortest path.
tulun
- 这是我们凸轮算法课程设计的作业，做的是一个利用最短路径来求最近铁路路径的问题，很好用的，-Cam algorithm curriculum design process, so is the use of a shortest path to the railway path for the recent problems, the good, huh
xiaoyuandaoyouzixunxitong
- 校园导游咨询 [问题描述] 设计一个校园导游程序，为来访的客人提供各种信息查询服务。 [基本要求] (1)设计你的学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 (2)为来访客人提供图中任意景点相关信息的查询。 (3)为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 [测试数据] 由个人根据实际情况自行指
LSR
- 这是大学计算机网络课程的实验 解决的是最短路径优先问题
tsp
- 用分支定界法求解旅行商问题旅行商问题是一个经典NP问题：有n个城市，一个推销员要从其中的某一个城市出发，每个城市只能遍历一次，要求走遍所有的城市，再回到他出发的城市，求所有可能路径中路径最短的一条路径来。
Graph
- 该程序是为了解决医院的选址问题，利用了最短路径的方法-The program is to address the siting of the hospital, using the shortest path method
dongtaiguihua
- 用动态规划实现最短路径问题 请大家指教-Achieve the shortest path dynamic programming problem
53607898tsp
- 旅行商问题,用于在N个城市中求最短路径问题的源程序-Traveling salesman problem, for the N cities seeking the source shortest path problem
fasterjob
- 货郎担寻找最短路径的问题的正确解答答案算法-Traveling salesman problem to find the shortest path algorithm for the correct answers to the answer
CSharpto-solve-the-shortest-path
- 回溯法实现求最短路径，实现利用C#美好的界面，使得复杂的问题简单化-Back for the shortest path method to implement
TSP1
- DSP.蚁群算法来解决最短路径问题,在电力系统优化问题 -algorithm to solve the shortest path problem, the optimization problems in power system
branch-and-bound
- 本程序用C语言实现，运用弗洛伊德算法求解最短路径问题-This procedure using C language, using Floyd algorithm for the shortest path problem
zuiduan
- 设图的顶点大于1个，不超过30个，每个顶点用一个编号表示（如果一个图有n个顶点，则它们的编号分别为0, 1, 2, 3, …, n-1）。 此题为求有向网中顶点间最短路径问题，可建立以票价为权的邻接矩阵，用Dijkstra算法求最短路径长度。 Dijkstra算法中有一个辅助向量D，表示当前所找到的从源点到其它点的最短路径长度。因为每次都要在D中找最小值，为提高性能，用最小值堆的优先队列存储D值。 -Let the vertex is greater than 1, no more
eruy16
- 基于实现数学运算上的最短路径问题的运行方案程序-Operation scheme to achieve the shortest path problem on mathematical computing program based on
Dijkstra
- 计算从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。-Computing the shortest path one vertex to the rest of the vertices , the solution is to map the shortest path problem.
tsp
- C#中TSP遗传算法的设计与功能实现。TSP是经典数学问题，求最短路径。-Design and implementation of TSP genetic algorithm in C#.
shujujiegou
- 文件夹包含图的遍历完整代码和最短路径问题的完整代码，一共有三个word文件。-Folder contains the complete code traversal of the graph and the shortest path problem, a total of three word file.
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.
ConsoleApplication2
- 1.校园导游咨询 【问题描述】 设计一个校园导游程序，为来访的客人提供各种信息查询服务。 【基本要求】 （1）设计你的学校的校园平面图，所含景点不少于10个。以图中顶点表示学校各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 （2）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 （3）为来访客人提供图中任意景点相关信息的查询。 【测试数据】 由读者根据实际情况指定。 【实现提示】 一般情况下，校园的