文章浏览阅读469次。北京地铁线路可以被建模为一个有向加权图，其中每个站点是一个节点，线路之间的连接是边，边的权重可以代表线路的长度、旅行时间或换乘成本。实际上