/-Metro

地铁线路图的算法

Primary LanguageC#

-Metro

地铁线路图的算法 每次计算时都会消耗大量的时间,所以最好的解决方法是 把任意两点之间的几条最优路径提前算好(有些特殊路径甚至需要人工挑选),然后缓存起来,用户每次查找的时候,根据起点和终点拼成一个KEY,然后根据key直接从缓存中读取,这样的时间复杂度就是O(1),没有比这更快的了。