地鐵線路圖中任意兩點間全部路徑高效算法

在求圖線任意兩點間最短路徑時，利用floyd、dijdstra等成熟的算法能夠求得，效率還不錯。但要求換乘最少、最溫馨等路徑時，須要求線網圖中任意兩個點的全部路徑，而後根據條件篩選，以上算法無能爲力。本人最近作個小項目須要用到這個需求，所以在網上搜索相關資料，找到一個利用棧採用深度優先搜索的算法，利用此算法在下圖11條線路190餘個站中測試，任意兩點間全部路徑平均耗時15秒，不能知足需求。java

>>阅读原文<<