课程设计--最短路径：拯救007

07无法逃脱出去;(2)1,意味着007可以直接从岛上跳出去,而不用经过鳄鱼的脑袋;(3)k,返回的第k点是007经过最短路径逃出鳄鱼潭是经过的最后一个顶点。可以根据G[k]的path参数来追踪该点的上一点,由此类推可以得到007逃脱的最短路径。7三、测试结果对于本程序,需要应用各种类型的测试用例来进行测试。一般来说,可以设计一下几种类型的测试用例。?007步长很大,以至于可以直接跳出,例如:043-1?007不可能逃出去的情况(根本就没有鳄鱼),例如:01-1?一般情况的例子,例如:4101702703704501102030-1?最短路径有多条,只需要输出任意一种即可,例如:25108899101011111212131314141515161618182020232325252727282829293131333335353838414184444464647474949输出结果:79916162323282835354141?input.txt文件中,名称不正确、空文件、缺少部分输入等不规范情况,例如:5101010-25303030注:缺少鳄鱼点(应有5个鳄鱼点)和文件结尾符(-1)。运行结果:输入数据:043014101702703704501102030251088991010111112121313141415151616181820202323252527272828929293131333335353838414144444646474749491020101020201030输出结果1-15170270370450-1799161623232828353541413101010303-10-10-10-303-10-10-30-1031010301031010101030-17101010152015222231204020-17-10-8-15-15