旅行青蛙怎么在去旅行

　　呱是如何选择旅行路径的？

　　程序内建东、西、南、北四个区域，呱会选择一个地区旅行

　　每个区域的设计都是一个连通的无向图 (connected undirected graph)，而呱的旅行路线就是在图上某两个点之间走出一条路径 (path)。

　　连接节点之间的是边 (edge)，代表连接地点的路，这些路上也会触发遇上伙伴、拍摄照片等事件。

　　每次开始旅行的时候，根据老母亲（？）打包的物品，呱都会：

选择目的地
携带特点食物或道具可以影响到地区的选择，有些物品可以增加特定地区的被选概率，甚至可以直接确定选择的地区。在一个区域内的目的地的选择同样取决于所携带的道具。

选择途径地
途径地由目的地决定，每个地点都有对应的途径地，代码中对此的描述是当地的县府 / 交通枢纽。

选择绕路地
这个很有意思，我猜测作者的目的是为了让旅途更有多样性，每次路途会额外添加几个地区内绕路地点，携带物品对决定绕路地似乎没有影响。

生成经过所有地点的旅行路径
运用了图论很经典的连通图找最短路径 Dijkstra 算法，配合途径地和绕路地的逻辑，最终计算出旅行路径。

自己会去旅行的，你能做的就是把背包塞满