首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > JAVA > J2SE开发 >

Dijkstra算法有没有不用二维数组的啊解决方法

2012-01-26 
Dijkstra算法有没有不用二维数组的啊?因为这个图很大,有几千个节点和上万条路径,每次用2维数组的dijkstra

Dijkstra算法有没有不用二维数组的啊?
因为这个图很大,有几千个节点和上万条路径,每次用2维数组的dijkstra算法都会报outofmemory。有哪位共享一下没有用二维数组的dijkstra算法啊?

[解决办法]
如果图非常大,可以考虑用别的算法啊,比如用遗传算法或者A*算法,推荐使用遗传算法

热点排行