Skip to content

barysz matrix

Jump to bottom
philopon edited this page Dec 31, 2015 · 1 revision

barysz matrixの一般的な定義では、 topological distanceが最短の経路が複数存在する時(リンク先の0から4の最短経路など)に未定義動作になるので、 先に重みを振ってから重み付き最短経路問題を解く。 リンク先と数字が異なる(0->4ではN経由の方が重みが小さくなるため)のがつらい

Clone this wiki locally