Search - shortest path in map

Search - shortest path in map - List

[source in ebook] HOSPITAL DL : 0: 设计一个医院选址程序。一个城市里有n个社区给定n个社区之间的交通图。若社区i与社区j之间有路可通，则将顶点i与顶点j之间用边连接，边上的权值Wij表示这条道路的长度。现打算在这n个社区中选定一个小区建一所医院，那么这间医院的所在的社区应该使这个城市的所有居民都能方便的到达（即使距离医院最远的小区到医院的路程最短）。-Design of a hospital site selection process. A city where there are n communities for a given n traffic between communities map. If the community i and community j can be a road between the pass, will be between vertex i and vertex j with edge connectivity, edge weights Wij that this path length. It is intended in the n communities selected a district build a hospital, this hospital where the community should make all residents of the city easy to reach (even if the cell farthest away from the hospital to the hospital the shortest distance) .
Date : 2026-01-02 Size : 2kb User : 九狼
[source in ebook] Thecampusguidesystemprogram DL : 0: 校园导游咨询（★★ ★）问题描述：为本校设计一个校园导游咨询程序，满足以下要求： ① 校园地图存储于数据文件中（格式自定，至少15个景点，25条边），包括景点编号、名称、简介、景点间道路长度等信息； ② 能根据“景点编号 / 名称”查询任意景点的相关信息； ③ 在用户指定出发和目的景点后，能提供两景点间的最短路径信息； ④ 能为用户提供从指定景点出发游览完其他所有景点的路线信息。 -Campus Guide Consulting (★ ★ ★ ★ ★) Problem Description: A campus tour guide for the school counseling program designed to meet the following requirements: ① campus map stored in the data file (format custom, at least 15 spots, 25 side), including Attractions number, name, profile, attractions and other information between the path length ② according to " attractions No./Name" check any attractions information ③ the user to specify the starting and destination attractions, it can provide the shortest path between the two attractions information ④ for users starting from the specified sites and all other sightseeing attractions complete line of information.
Date : 2026-01-02 Size : 252kb User : Jack Li