Search - shortest path graph

Search - shortest path graph - List

[OS program] 111 DL : 0: 城市铁路交通路线查询系统，主要用到了图论最短路径的知识，输入起点和终点能够查出对应的路径和最小用时-City rail line inquiry system, the main use of the knowledge of graph theory, shortest path, enter the start and end be able to find corresponding path and minimum use of time
Date : 2025-12-28 Size : 458kb User : zhigang
[OS program] the-shortest-path-of-chart DL : 0: 求有向图的最短路劲，根据所给图的边长和顶点，建立有向图，以邻接表的方式存储，并编写程序求从有向图任一点出发的最短路径-according to the graph with sides and vertex, establish a directed graph, and write a program find the shortest path from one of the point of the chart
Date : 2025-12-28 Size : 2kb User : 陆言
[OS program] hh DL : 0: 实现校园内的最短路径查询，[daoyou.rar] 校园导游咨询：编制一个为来访客人进行最短路径导游的程序从厦门大学漳州校区的平面图中选取10个有代表性的景点，抽象成一个无向带权图。以图中顶点表示景点，边上的权值表示两地之间的距离。 2.本程序的目的是为用户提供路径咨询。根据用户指定的始点和终点输出相应路径，或者根据用户指定的景点输出景点的信息。 -The campus within the shortest path query [daoyou.rar campus tour guides, consulting: preparation of a visiting guests shortest path guided the program from the Zhangzhou Campus of Xiamen University, plan to select 10 representative points of interest, abstracted as an undirected with the right diagram. Attractions to vertices in the graph, the edge of the right value represents the distance between the two places. (2) The purpose of this program is to provide a path Advisory. According to user-specified starting point and end output the corresponding path, or attractions based on user-specified output attractions.
Date : 2025-12-28 Size : 2kb User : wl
[OS program] Cpp1 DL : 0: /*【4.5】全国著名景点导游咨询 [ 问题描述 ] 用无向网表示全国著名旅游景点平面图，图中顶点表示主要景点，存放景点编号、名称、简介、门票价格等信息，图中边表示景点间的道路，存放路程长度和行程费用信息。 [ 基本要求 ] （1）查询各景点的相关信息；（2）查询图中任意两个景点间的最短路径（3）查询图中任意两个景点间的最经济路径（4）根据游客计划的旅游费，为游客推荐最节省的旅游线路与景点*/-/* [4.5] famous attractions guide consultation [Problem Description] with undirected network plan, said the country' s leading tourist attractions, drawing the vertices represent the main attractions, attractions store information number, name, profile, ticket prices, graph edges represent Attractions between road, path length and travel costs to store information. [Basic requirements] (1) check the attractions of relevant information (2) any query graph shortest path between two points of interest (3) any query graph the most economical path between two sites (4) According to the tourists plan Tourism fee for visitors to recommend the most economical travel routes and attractions* /
Date : 2025-12-28 Size : 1kb User : hlj
[OS program] test1 DL : 0: Prim算法的C语言实现，构造连通图，寻找N个点的最短路径。-Prim algorithm C language implementation of connected graph structure, looking for N point of the shortest path.
Date : 2025-12-28 Size : 1kb User : 木龙