【數據結構】------多通路帶環迷宮求最短路徑（C語言）

思路：在解決以前的函數時，咱們判斷函數是否能夠落腳，標記可落腳的函數都是通用的，而如今因爲迷宮的通路是帶環的，若是咱們在使用上面提到的不帶環的多通路求最短路徑的方法，確定這種結果是錯誤的，因此對於帶環的迷宮求解咱們不再能像之前簡單的標記爲2，咱們應該標記的是走過的步數，這樣咱們判斷是否能落腳時，能夠直接判斷下一步的步數是否比咱們即將標記的步數大，若是大的話，就繼續進行落腳標記，不然就不能夠。web

>>阅读原文<<