最短路径问题【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

>>阅读原文<<