プログラマ専用SNS ミクプラ

http://judge.u-aizu.ac.jp/onlinejudge/d ... sp?id=1002

こちらの問題なのですが、サンプルの入力を手書きで最短と思われる経路を書いてみても出力と一致しない……
自分が問題文を読み間違えてるせいなのか
どなたか教えてくださるとありがたいです

ちなみに自分の中ではこんな感じの理解になってます


これの例だと、
1*2+(0.5+0.5)*4=6で上のサンプルには合いますが、そうすると下がおかしくなります

下のサンプルはどのようにおかしくなるのでしょうか？

よくよく考えてみたら下の方の最短経路のとりかたが間違っていたようです…
正しいと思われる方は一致してました

お騒がせしました