2011年4月18日
摘要: 由于本篇博文的图不能正常显示,故将本篇博文的底稿上传。下载地址为:http://files.cnblogs.com/finallyliuyu/allpathbetweentwonodes.rar希望能对大家有用。另外需要指出的是:我的这个求两点之间所有路径的算法并不高效,但是可以保证正确,无论是有向图,还是无向图都可以使用。作者:finallyly 出处:技术(如若转载请注明作者和出处)最近在实现一个算法,算法之内有一个子算法是求有向图内两个定点(原点和目的点)之间的全部路径。在网上翻阅了大部分资料,发现给出的算法和代码要么只能解决DAG(有向无环图)的两定点之间所有路径问题,要么就是算法本身 阅读全文
posted @ 2011-04-18 10:00 finallyly 阅读(29945) 评论(24) 推荐(2) 编辑