设为首页收藏本站

开启辅助访问切换到窄版

第一问答网»论坛 › 中问网 › 问答 › 求dijkstra算法求最短路径的实例分析和算法详解 ...

求dijkstra算法求最短路径的实例分析和算法详解

11 |

3 | 2010-7-27 16:43:43 | 显示全部楼层 |阅读模式

如题。。。哪位大侠可以给小弟详细讲解一下。。。。小弟感激不尽

回复

使用道具举报

千问 | 2010-7-27 16:43:43 | 显示全部楼层

Dijkstra算法用于计算一个节点到其他所有节点的最短路径。以边拓展为思想。不允许边权值为负值，可为有向图、无向图求最短路径。

回复

使用道具举报

千问 | 2010-7-27 16:43:43 | 显示全部楼层

这个百度百科就有，挺详细的

回复

使用道具举报

千问 | 2010-7-27 16:43:43 | 显示全部楼层

找网上JAVA教程多得是

回复

使用道具举报

返回列表发新帖

主题	0 回帖	4882万积分

Rank: 8 Rank: 8

积分: 48824836

回复楼主返回列表

问答

热门排行