漫游猫认证
所谓标号,是指与图的每一个顶点相对应的一个数字。
标号法可以说是动态规划,它采用顺推的方法,对图的每一边检测一次,没有重复的回溯搜索,因此标号法是一种最佳算法。标号法是不能直接算出总时差的。算总时差最好用六时标注法,那个比较准确。