First we try, then we trust

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2007年3月12日

摘要:具体内容请访问我的文章《SharpICTCLAS分词系统简介(5)NShortPath-2 》 阅读全文
posted @ 2007-03-12 22:44 吕震宇 阅读(6141) 评论(3) 推荐(0) 编辑

摘要:在了解了1-最短路径的计算方式后,我们看看N-最短路径的计算。 N-最短路径的计算方式与1-最短路径基本相同,只是在记录所有可达路径时,要保留最短的前N个结果。让我们仍然以上篇文章的案例来看看如何实现N-最短路径的运算。 1、数据表示 这里我们仍然沿用前文例子,对下图求N-最短路径,每条边的权重已经... 阅读全文
posted @ 2007-03-12 22:42 吕震宇 阅读(4915) 评论(3) 推荐(0) 编辑