69,373
社区成员
发帖
与我相关
我的任务
分享
两点之间,线段最短,lz不打算考虑时间的话,看有没有直达的航班吧!
这个不单要路径算法的,还要靠规则过滤掉多余线路减少数据量。 例如北京到广州要过哪些省,仅对这些省相连的出入道路进行判断;途中道路优先考虑高速/国道等等。
[quote=引用 15 楼 derekrose 的回复:] A star??
好好的 Dijkstra算法被楼主黑成这样,汗颜。 百度,wiki上先了解下。 http://zh.wikipedia.org/zh-cn/Dijkstra%E7%AE%97%E6%B3%95 Dijkstra老先生专门为最短路径设计的o(n^2)算法,1959年就发了 Transaction了。
没听懂lz什么意思
看不懂的永远在骚动····· Dijkstra算法怎么不行? DP我熟的不能在熟了。 对DP不了解的,欢迎阅读我的blog 最短路径问题,DP可以解,DIJKSTRA必然可以解。 把你的数量级说一下,大概有多少个城市