首页 新闻 搜索 专区 学院

关于k shortest path问题

0
[已解决问题] 解决于 2012-09-25 00:01

在求K最短路问题时,使用martins教授的Path Deletion算法进行计算。但是遇到的一个问题是,这个算法进行计算的要求是有向无环图,而现在要进行无向图的计算。
无向与有向间好转换,关键是将无向图转换成有向图后就形成了环,该如何处理这个问题呢?请教一下大家,是不是有更好的方法?谢谢啦。

浪里飞的主页 浪里飞 | 菜鸟二级 | 园豆:207
提问于:2012-03-09 13:32
< >
分享
最佳答案
0

已解决。谢谢关注。

浪里飞 | 菜鸟二级 |园豆:207 | 2012-07-10 22:44
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册