1736年29岁的欧拉向圣彼得堡科学院递交了《哥尼斯堡的七座桥》的论文，在解答问题的同时，开创了数学的一个新的分支-----图论与几何拓扑。欧拉在计算这个问题时发现，七桥问题共有5040种走法，也就是７的阶乘。说这个例子，是想引出一个关于城市公交查询的问题。

　　版友Fu Hantians同志日前问询城市交通查询系统的编制方法，这个问题有些趣味，也比较复杂。其原因在于城市交通的拓扑结构很复杂，从城市的一点到另一点，通过公交系统可以产生以万计的不同的走法。这就使得换乘的优选方案的计算过程复杂且运算次数巨大，或许这种查询系统应该用小型机来完成，个人电脑的运算速度和运算能力恐难完全胜任。

　　不过，适度降低查询的准确性，也还是能够做出公交查询系统的。直达的处理比较简单，在此不赘述。换乘的处理需要一个基本的假设和一个基本的思路。假设什么呢？就是需要假设城市的交通网络比较完善，使得从城市的一地到另一地无需做很多次的换乘，这个假设的背后存在一个基本的要求，就是城市交通中一定存在着若干的枢纽站，使得换乘便捷。事实上，我对Fu Hantians同志提供的数据进行了分析后发现，这个假设确实是成立的！

　　有了这个假设，那么就出现了一个处理换乘的基本思路，那就是将换乘集中在枢纽站进行。通过数据的简单测算，我们基本可以将枢纽站确定为停靠车次最多的那些车站。这些车站大约可以设定为城市车站总和的５％左右，你不妨可以测算一下，可以肯定的是９０％以上的车次均需通过这５％的枢纽站。城市内在这些枢纽站中的一次换乘可以达到６０％左右，经过枢纽站间的两次换乘应该可以达到９０％以上。

　　基于以上的假设和思路，编写了直达、两次以下换乘的示例。由于两次换乘运算数据量很大，运行速度较慢，因此只是选择了最大的10个枢纽站之间的两次换乘。对中小型城市来说查中率已经可以满足需要，较大的城市可能查中率不高。对此问题有兴趣的初学者，可以参考此例学习类似问题的处理方法。

附   件:

点击下载此附件

演   示: