地鐵結隊開發(二)

由一可知兩條線之間可以用ID也就是數字去做加減, 但是如果站多了,變成了2個以上,那就要標記換乘站了,雖然兩條線的也有但是兩條線只有1個點,而2條線以上的話就會有多了, 並且甚至還會組成一個閉環,這樣如果還是隻用ID去計算的話未免有些力不從心了,所以再加一條換乘 這樣ID去計算一條線上的,遇到換線就進行換乘,然後再用ID去計算。這樣的雙重標記就很好了   經查閱,有一個 Dijkstra(迪傑斯特
相關文章
相關標籤/搜索