###思路1.**建模问题**：将车站和公交线路建模为图，其中车站是节点，公交线路是带权边。2.**选择算法**：使用Dijkstra算法求解从车站1到车站n的最短路径问题。3.**初始化**：创建一个优先队列（最小堆）来存储当前节点和到达该节点的最小花费。初始化所有节点的最小花费为无穷大，起