这是我从一个来源找到的问题。 有N个节点。每个节点连接到至少一个其他节点。有一个Odia'O',他不懂中文,但有一个传感器,只能用中文互动。 假设你知道Odia和中国人。 该人必须从节点N1到节点N2(一些任意两个节点)并且在N2处停留10分钟后他必须再次返回N1。 传感器可以找到从当前节点到其直接节点的距离。 一旦传感器到达N2,它将被停用。 行程的距离和时间成正比。 设计一个从N1旅行的算法 - > N2-> N1,时间最短。使用传感器并帮助O。
Image as given in the problem statement...
算法是找到最短路径,但我无法得到问题陈述。