Introduction - If you have any usage issues, please Google them yourself
Hand to hand a road topology map
(For directed graphs)
Use the minimum cost maximum flow method to find the best path, C language (used in huawei codecraf 2017 issue, the effect is good).