yogurtWX

摘要： 相信大家都用过百度地图、高德地图之类的吧，凡是与地理信息系统相关的APP，必不可少的一个功能那就是“最优路径”的自动实现了。就是说用户只需要指定自己的起点和目的地，那么系统会自动帮用户挑选出一条最优路径出来，并将其显示在地图上。是不是很神奇呢？！ 嗷，在进入正题之前先让yogurt来吐槽一下下！说到 阅读全文

摘要： 今天来回顾一下带权路网的存储构建方法。 如今交通四通八达，路网密集，从一个地方到达另外一个地方，可以有很多条路径可以选择，今天我讲的就是路网的连通与不连通以及路线的代价（如路程或者颠簸程度等等作为评估路线的标准，取取值）在计算机中怎么存储起来，以及如何再现出来。 假设有6个地点，点与点之间有8条直接 阅读全文