數據結構——行車路線規劃（大路小路）

數據結構課程設計 行車路線（圖） 小明和小芳出去鄉村玩，小明負責開車，小芳來導航。 小芳將可能的道路分爲大道和小道。大道比較好走，每走1公里小明會增加1的疲勞度。小道不好走，如果連續走小道，小明的疲勞值會快速增加，連續走s公里小明會增加s2的疲勞度。 例如：有5個路口，1號路口到2號路口爲小道，2號路口到3號路口爲小道，3號路口到4號路口爲大道，4號路口到5號路口爲小道，相鄰路口之間的距離都是2公

>>阅读原文<<