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