回答編集履歴
1
途中で送ってしましました。
test
CHANGED
@@ -1 +1,5 @@
|
|
1
|
-
負の重みは、
|
1
|
+
一般的に解法として、重みを単純に足すだけであれば、負の重みは、オフセットすればいいのです。とりあえず重みに全部10足す、みたいな乱暴な方法で修正して結果を得たときに、通過点の数x10を引けばいいのです。
|
2
|
+
|
3
|
+
|
4
|
+
|
5
|
+
重みの積で評価するとか、通過可能な回数が、各ノード毎に異なる場合には使えません。「積で評価」というのは、面倒そうな気がします。正の数だけだけならlog(重み)の和で評価できますが、負の重みを含むと、負の重みを含む回数が偶数・奇数で2回計算するのかもしれないです。
|