初歩的なグラフの問題 (ID:72940)

名前

ホームページ(ブログ、Twitterなど)のURL (省略可)

本文 前回掲載のコードぜんぜん駄目でした。 ベルマンフォード法も難しいけどがんばって読んでみました。 この手法も負の辺を許すだけで負閉路がある場合は無理なんですね。 負閉路がある場合、同じ辺を一度も通らないや同じ点を2度通らないという条件を加えると一気に問題が難しくなるようです。 Wikiで負閉路があるグラフの場合、同じ辺を通らないという条件で計算する方法があるとの記述を読みましたが詳細は載っていませんでした。 ただ手法を使えるというだけでなく大雑把な原理程度は理解したいところです、まずは手法の名前から知りたいところですが。