标号法求解单源最短路径

1. 问题描述 给定一个图结构，包含n个点，e条边，求解源点 s 到汇点 t 的最短路径及长度，以及源点 s 到前1000个点的最短路径长度。 数据文件"union.txt"，格式为： start_id,end_id,weight,start_x,start_y,end_x,end_y 1,101043,540,567.988263,99.564119,567.988263,100.104119

>>阅读原文<<