#Visiting

最短路径遍历所有的节点 Shortest Path Visiting All Nodes

2018-10-0622:04:38问题描述:问题求解:对于边没有权重的最短路径的求解,首选的方案是bfs。本题要求是求遍历所有节点的最短路径,由于本题中是没有要求一个节点只能访问一次的,也就是说可以访问一个节点多次,但是如果表征两次节点状态呢?可以使用(curNode,VisitedNode)来进行表征,如果两次的已...