最短路徑問題【Dijkstra】

題目連接傳送門 D e s c r i p t i o n Description Descriptionhtml 平面上有n個點(N<=100)，每一個點的座標均在-10000~10000之間。其中的一些點之間有連線。如有連線，則表示可從一個點到達另外一個點，即兩點間有通路，通路的距離爲兩點直線的距離。如今的任務是找出從一點到另外一點之間的最短路徑。ios I n p u t Input Inp

>>阅读原文<<