找回密码
 新注册用户
搜索
查看: 5384|回复: 1

请教最短路径问题

[复制链接]
发表于 2005-9-17 15:00:27 | 显示全部楼层 |阅读模式
请问
智能交通方面关于最短路径选择问题
由于路径有堵塞问题,故车辆在每条路上走的时间是变化的
由于道路又可以来回走,即若从A-》D,可走A->B->C->D还可以走A->B->C->B->D
这样的话,请问各位大侠,能有什么算法可以解决么??????????
谢谢
回复

使用道具 举报

发表于 2005-9-19 12:43:36 | 显示全部楼层
数据结构中有种Dijkstra算法
可以先看看
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 新注册用户

本版积分规则

论坛官方淘宝店开业啦~

Archiver|手机版|小黑屋|中国分布式计算总站 ( 沪ICP备05042587号 )

GMT+8, 2025-4-20 20:22

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表