2014-10-09から1日間の記事一覧
問題概要 N個のノードがある。各ノードには座標(x,y)がある。ノードuからノードvへのコストは2点間のpathの中の距離pij=(xi-xj)2+(yi+yj)2の最大値である。srcからdstへのpathのコストを最小化せよ。 制約 1 ≤ N ≤ 1000 0 ≤ xi, yi < 215 解法 全てのエッジ…
問題概要 N個のノードがある。各ノードには座標(x,y)がある。ノードuからノードvへのコストは2点間のpathの中の距離pij=(xi-xj)2+(yi+yj)2の最大値である。srcからdstへのpathのコストを最小化せよ。 制約 1 ≤ N ≤ 1000 0 ≤ xi, yi < 215 解法 全てのエッジ…