Search - shortest path C

Search - shortest path C - List

[matlab] floydsf DL : 0: 最短路算法------floyd算法 -shortest path algorithm------ floyd Algorithm
Date : 2025-12-18 Size : 1kb User : 林洋
[matlab] c_matlab_program DL : 0: 其中有两个matalb程序，实现2fsk通信系统仿真和基2fft运算，c程序实现最短路径和文件链表。-There are two matalb procedures to achieve 2fsk communication system simulation and calculation based 2fft, c program to implement the shortest path and file list.
Date : 2025-12-18 Size : 4kb User :
[matlab] dijkstra DL : 0: Diskstra最短路径算法的c++源程序，以及编译好的matlab动态链接库，学习留形学习算法及程序必备。-Diskstra shortest path algorithm c++ source code, and compiled matlab dynamic link library, learning algorithms and procedures remain an essential form of learning.
Date : 2025-12-18 Size : 12kb User : chenshaorong
[matlab] New-WinRAR-ZIP-archive DL : 0: Bellman-Ford Shortest Path Algorithm (C) 2004 by Yu Hen Hu find shortest path from a fixed point U to any node V clear all n=input( Total number of nodes = ) echo on starting from a fixed point U, you enter the weight to each node as the weight on the edge from U to that node V if there is no such edge, enter inf when enter a vector, put all number within brackets [ ] echo o-Bellman-Ford Shortest Path Algorithm (C) 2004 by Yu Hen Hu find shortest path from a fixed point U to any node V clear all n=input( Total number of nodes = ) echo on starting from a fixed point U, you enter the weight to each node as the weight on the edge from U to that node V if there is no such edge, enter inf when enter a vector, put all number within brackets [ ] echo off
Date : 2025-12-18 Size : 1kb User : vahid
[matlab] Microsoft-Word- DL : 0: Floyd最短路径算法，任意找出两点的最短距离，C语言代码。-Floyd shortest path algorithm, and find out the most short of any two points, C language code.
Date : 2025-12-18 Size : 4kb User :
[matlab] Matlab_tsp DL : 0: TSP问题（又名：旅行商问题，货郎担问题）遗传算法通用matlab程序 D是距离矩阵，n为种群个数参数a是中国31个城市的坐标 C为停止代数，遗传到第 C代时程序停止,C的具体取值视问题的规模和耗费的时间而定 m为适应值归一化淘汰加速指数,最好取为1,2,3,4,不宜太大 alpha为淘汰保护指数,可取为0~1之间任意小数,取1时关闭保护功能,建议取0.8~1.0之间的值 R为最短路径,Rlength为路径长度- TSP problem (also known as: traveling salesman problem, traveling salesman problem) genetic algorithm generic matlab program D is the distance matrix, n is the population number of parameters a C coordinates of the 31 cities to stop algebra, genetic to C on behalf of the program stops, the specific values of C depending on the size and time-consuming, m alpha for the fitness value of the normalized phase-out acceleration index, and is best taken as 1, 2, 3, 4, and not too much eliminated the protection index, it is desirable for any decimal between 0 and 1, taking 1:00 off the protective function, it is recommended to take a value between 0.8 to 1.0 R for the shortest path, Rlength for the path length
Date : 2025-12-18 Size : 4kb User : fuhai
[matlab] YIQUN DL : 0: 遗传算法计算最短圈MATLAB算法，矩阵C是邻接矩阵，NC是迭代次数。-Genetic algorithm for computing the shortest path
Date : 2025-12-18 Size : 1kb User : CYH
[matlab] vrp DL : 0: 假设在一个供求关系系统中，车辆从货源取货，配送到对应的若干配送点。车辆存在最大载货量，且配送可能有时间限制。需要合理安排取货时间，组织适当的行车路线，使用户需求得到满足，同时使某个代价函数最小，比如总工作时间最少、路径最短等。可以看出TSP问题是VRP问题的一种简单特殊形式。因此，VRP也是一种NP hard 问题。目前解决此种问题的办法有多种，主要以启发式算法为主。包括退火算法、遗传算法、蚁群算法、禁忌算法等，本文介绍两种比较简单算法：C-W节约算法和遗传算法。(Assume that in a supply and demand relationship system, the vehicle picks up the goods from the source and delivers them to the corresponding distribution points. There is a maximum amount of cargo in the vehicle and there may be a time limit for delivery. It is necessary to arrange the picking time reasonably, organize the appropriate driving route, and satisfy the user's needs, and at the same time minimize a certain cost function, such as the minimum total working time and the shortest path. It can be seen that the TSP problem is a simple and special form of the VRP problem. Therefore, VRP is also an NP hard problem. At present, there are many ways to solve this kind of problem, mainly based on heuristic algorithms. Including annealing algorithm, genetic algorithm, ant colony algorithm, tabu algorithm, etc. This paper introduces two simple algorithms: C-W saving algorithm and genetic algorithm.)
Date : 2025-12-18 Size : 4kb User : HappyppaH