朱禹张
发表于 2009-4-30 23:18
规划路线最短属于什么模型？
从50个不同的小区去学校，一律派校车接送，问题：要求路现最短，候车站2或3个
永恒国度
发表于 2009-4-30 23:24
图论中的最短路问题。
legan
发表于 2009-4-30 23:29
我也正在想啊
永恒国度
发表于 2009-4-30 23:31
最短路问题的算法一般是用Dijkstra方法。
永恒国度
发表于 2009-4-30 23:44
Dijkstra方法的介绍：
李想
发表于 2009-5-1 00:07
感谢永恒国度 。。。:victory:
朱禹张
发表于 2009-5-1 00:55
数据结构中的Dijkstra算法和图论，谢谢哈
邓小光
发表于 2009-5-1 02:30
用A*，别无他法了
showingqwe
发表于 2009-5-1 10:14
恩，没别的办法
朱禹张
发表于 2009-5-3 00:30
邓小光前辈，可以再说得清楚点吗？那是伴随矩阵吗？有些不解