请教最短路径问题 - 数学、密码类项目

新手上路

UID 7280
精华 0
积分 2
帖子 2
阅读权限 10
注册 2005-9-17

发表于 2005-9-17 15:00 资料短消息加为好友

请教最短路径问题

请问
智能交通方面关于最短路径选择问题
由于路径有堵塞问题，故车辆在每条路上走的时间是变化的
由于道路又可以来回走，即若从A－》D，可走A->B->C->D还可以走A->B->C->B->D
这样的话，请问各位大侠，能有什么算法可以解决么？？？？？？？？？？
谢谢

论坛知事

UID 3286
精华 0
积分 313
帖子 67
阅读权限 10
注册 2004-11-14

发表于 2005-9-19 12:43 资料短消息加为好友

数据结构中有种Dijkstra算法
可以先看看