地铁线路图中任意两点间全部路径高效算法

在求图线任意两点间最短路径时，利用floyd、dijdstra等成熟的算法能够求得，效率还不错。但要求换乘最少、最温馨等路径时，须要求线网图中任意两个点的全部路径，而后根据条件筛选，以上算法无能为力。本人最近作个小项目须要用到这个需求，所以在网上搜索相关资料，找到一个利用栈采用深度优先搜索的算法，利用此算法在下图11条线路190余个站中测试，任意两点间全部路径平均耗时15秒，不能知足需求。java

>>阅读原文<<