发帖    主题    评论    推荐    标签    作者    订阅    查搜    注册   登陆   关注
 
面向对象 设计模式 领域驱动设计 企业架构 框架 开发教程 微服务 CQRS 扩展性 并发编程 事件溯源 分布式 SOA

这个算法怎么实现???

         
2009-06-13 10:42
赞助商链接

题目是这样的,有任意多个公交站点,比如:A,B,C,D,E……,他们各个站点的距离确定(自定义),然后求出任意一个站点到另外一个站点的最短距离,并且得到他经过的站点。比如,求A到D的最短路程,并且经过哪些站点。程序的实现是这样的:输入AB5(就表示A到B,距离为5),然后输入BC3,……。这样把所有数据输入给程序,最后任意输入两点,比如BD,然后程序打印出最短距离和经过的站点。

这个算法用java怎么实现呢?

2009-06-13 14:46

dijkstra?这是我这个没读过多少算法的人掌握的少数算法之一,偶然看到了,比较得意。

2009-06-14 18:03

能不能流一个联系方式,给我说说吧
谢谢了

2009-06-15 09:56

找本教科书,找 图 的那一章,里面就有这个算法,他是路由器算法的基础。实在不行上百度google一下就找到了。

java      算法     

赞助商链接

赞助商链接

返回顶部

移动版 关于本站 使用帮助 联系管理员 最佳分辨率1366x768
OpenSource JIVEJDON Powered by JdonFramework Code © 2002-20 jdon.com