可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。
可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。
默认是最近的一条路 但是实际有很多 可以调出来看的
建议用高德地图,一直都在用,很好用
不是那样的。具体的要看地图。
可以有多个选择,一般是默认用时最短的。
三个选项:最短路途、推荐、少走高速。
怎么我每次输了目的地就只有一条路线,
百度地图上有 nn 个城市,城市编号依次为 11 到 nn。地图中有若干个城市群,编号依次为 11 到 mm。每个城市群包含一个或多个城市;每个城市可能属于多个城市群,也可能不属于任何城市群。
地图中有两类道路。第一类道路是 城市之间的快速路,两个城市 u,vu,v 之间增加一条距离为 cc 的边;第二类道路是城市群之间的高速路,连接两个城市群 a,ba,b,通过这条高速路,城市群 aa 里的每个城市与城市群 bb 里的每个城市之间两两增加一条距离为 cc 的边。图中所有边均为无向边。
20000)m(0≤m≤20000),分别表示城市总数和城市群总数。
10^6)u?i??,v?i??(1≤u?i??,v?i??≤n),c?i??(1≤c?i??≤10?6??),分别表示快速路连接的两个城市编号和边的距离。
10^6)a?i??,b?i??(1≤a?i??,b?i??≤m),l?i??(1≤l?i??≤10?6??),分别表示快速路连接的两个城市群编号和边的距离。
n)s,t(1≤s,t≤n),表示起点和终点城市编号。
输出一个整数,表示城市 ss 到城市 tt 到最短路。如果不存在路径,则输出-1
。