第一次发贴求高手解决

疯一样的雨 2014-06-01 04:49:15

各位大神，请问如何用算法找出一个图的路径？比如给出A 、B两个顶点，要找出A到B的所有小于K的路径，但是图非常大，不能完全放入内存，找路径我知道可以用关系矩阵解决，但是图不能完整放进内存要怎么解决呢？

...全文

237 5 打赏收藏转发到动态举报

写回复

用AI写文章

5 条回复

切换为时间正序

请发表友善的回复…

发表回复

疯一样的雨 2014-06-17

打赏
举报

应该是可以的，这几天查了资料，应该用索引可以解决

yyfhz 2014-06-16

打赏
举报

如果一个图的大小居然不能完全放进内存的话，那么找出“所有”符合一定条件的记录，恐怕会变得不可行吧

疯一样的雨 2014-06-12

打赏
举报

引用 2 楼 qq_15467659 的回复:

邻接表+广度优先搜索

不是不能完全放进内存么？要怎么建立邻接表呢？

独步天下_GSZ 2014-06-11

打赏
举报

邻接表+广度优先搜索

疯一样的雨 2014-06-01

打赏
举报

潜水了很久，第一次发贴，希望都来帮帮忙

第一次在这里发贴，觉得这里很好，是因为可以强迫自己把遇到的困难，解决的方法及时的记录下来，以前做过很多东西，很久不用就忘了。写下来，算是对自己的一种勉励吧。当然希望对大家能有点帮助，但是毕竟能力有限，...

因为是在博客园发贴，不敢随便说，因为此地高手太多，我一个新来的，技术很烂的人，也就只能写这点东西了，我会尽量把工作学习中遇到的解决问题的方法写出来的，大家sharing，谢谢，首次演出谢幕。转载于:...

vmware 无法安装（出现原因、解决思路和解决办法）－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－遇到这个问题两次了，第一次是表弟（一个电脑高手）解决的，但...

高手的定胆方法(待验证）高手的定胆方法(待验证）一个高手组号杀码的好方法,希望老大编成软件什么叫余数？定义：将开奖号的每一个数，分别加减：1。得出一组数为得数。余下的数，叫余数。举例：2007年002期：060...

发信人：cxshj 发表时间：2003-08-22 13:03:39 -----------------------...已看了你前面的帖子，我的eeprom中第1块和第2块数据没有被修改，RFU值也没有被修改！！！菲利普的提示如下：供后来者参考 1. don't change

数据结构与算法

33,008

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章