Search - shortest path C

Search - shortest path C - List

[transportation applications] Flight-Inquiry DL : 0: 航班查询系统，利用C语言编写的，包括最短路径的查询-Flight check system, using C language, including the shortest path query
Date : 2025-12-18 Size : 170kb User : xia
[transportation applications] the-shortest-path DL : 0: 这是关于交通流量分配中的最短路径法的C++程序，虽然方法本身引用范围不是很广，但是其原理是其他常用方法的基础。-To find the shortest path in traffic flow assignment.
Date : 2025-12-18 Size : 154kb User : 赛
[transportation applications] Assignment 3 DL : 0: In this report, we study on the intermodal transportation system of Pearl River Delta city group. In the system, each city is regarded as a node. For convenience, we remove some unimportant cities and simplify the system from 14 nodes to 5 nodes. Because people need to travel from one city to another, we define a set of directed links between nodes, and each link has some specific attributes such as tail (origin), head (destination), transport mode, cost, duration, etc. We choose C++ language to code the defined network. In this report, we want to find the cheapest path in terms of the attribute from an origin s to a destination d. We use link label setting method to find the shortest path for an intermodal transportation routing problem. This method works for a network with parallel links. Also, in the network, link attribute must be nonnegative.
Date : 2025-12-18 Size : 1kb User : 鱼888