C#编写一个地铁查询系统

Question

RT，用的是最短路径算法，高手点拨一下，要怎么处理数据存取，以及多站换乘问题
现在想用数据库存放站点等数据，却没有好的思路要怎么应用到算法上去，欢迎提意见建议，有代码说明更好。C#算法数据库应用

Answer 1

路径寻找你可以了解一下A*算法。如果是很少的站点，你也可以写个所谓的Inner Join语句来遍历所有（可能的）换乘点，对于换乘一次就是一个join，对于换乘2次就是两个join.......但是当站点增多，这种最简单的算法的效率立刻变得根本无法执行。所以这种东西只是练练简单的join语句而已，并不实用。

Answer 2

如果你去看一个a*算法程序（也不过二、三十行代码而已），你会看到类似于 Open列表、Close列表、节点的简单结构（例如需要保存路径长度和前序节点编号）这种数据结构。好的算法并不是停留在问题最浅的表面上的数据结构，而是深入到内部使用的数据结构，把路径寻找算法内部的私有的数结构弄清楚，有助于理解计算方法。反过来也是一样。

Answer 3

http://blog.csdn.net/sadstory/article/details/4259564