迪杰斯特拉 算法 hdu 1874

某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。

回避现实的人，未来将更不理想。