城市公共交通站点，站点之间的道路，及道路长度实际构成数学意义上的无向加权图。现请设计实现一个算法，求任意两站点间最短路径距离且输出该最短路径上的每个站点，然后给一个乘车换乘方案。

该问题要求设计一个算法，求任意两个站点之间的最短路径距离，并输出该最短路径上的每个站点，然后给一个乘车换乘方案。

为了实现这个算法，我们可以使用 Dijkstra 或者 Floyd 算法来求解最短路径。对于乘车换乘方案，可以先通过 Dijkstra 或 Floyd 算法求出最短路径，然后再根据公共交通工具的路线进行规划。具体规划方法可以根据实际情况来确定，例如找出最少换乘次数的方案等等。