最短搜索路径算法Weconsidernpoints(nodes),someorallpairsofwhichareconnectedbyabranch;thelengthofeachbranchisgiven.Werestrictourselvestothecasewhereatleastonepathexistsbetweenanytwonodes.Wenowconsidertwoproblems.