我某不才，只能到这来求高手帮忙！

[clqwhm]

偶暑假自己在寝室做了一个小系统，是练习的。遇到一个算法问题给卡住了。
数据库里有一张交通路线拓扑网，有很多站点。站点之间有路线长度和行程费用信息。
我想如果给我任一两个站点（数据库里存在的两点）我可以按路线最短的方案生成一条
最优路线，或者我也可以按路线费用最低生成一条解决方案。这个最优算法该如何写，
请各位大虾帮忙，指点。我的东西想在暑假做完的，着急啊，谢谢先了！
还有一点是能否把上面两种优化结合起来？？

[pcs_starfish]

动态规划。

[xiaojun_wu]

很难两者最都达到最小，只能是个折中。你可以查查图论的书，一般对这个问题讲解的十分明了

[iwillwin]

如果只是一个指标达到最优，很容易，有贪心算法可以做，比如dijstra等等。
如果要两者都考虑，就要有一个衡量的标准，可以把两个指标和在一起，比如加权求和来做边的权值。然后同样用上面的算法。

[workhand]

应该借助数据结果和图论的知识，查找最短路径的问题，不过现在忘的差不多了

[clqwhm]

高手们
能给我上面的一种算法 源代码
高分给你
谢谢了

[phidix]

偶考高程时有一题，试卷上有源码可参考.（2000年高程程序填空题）

[jaredcsdn]

楼主，懒得copy，给你个网址：
http://blog.csdn.net/happycock/archive/2003/09/02/20881.aspx

提醒一句，不要生搬硬套。