三牛三虎过河问题--图的最短路径dijkstra算法--简单的Python实现
三牛三虎过河问题–图的最短路径dijkstra算法–简单的Python实现问题:三头牛三只虎要过河,船需要一只动物来划,另外至多还能载一物,而只有一头牛和一只虎会划船,并且当虎的数量多于牛的数量时,虎要吃牛,请设计一个安全渡河方案,并使渡河次数尽量少。我们用一个数组来表示起点动物的状态,数组中元素为0表示此动物在起点,为1表示此动物不在起点(也就是在终点)数组描述:[牛一, 牛二, 牛三,虎一,虎二,虎三]例如:最开始时状态为 000000 (六只动物全部在起点)结束状态:111111(六只动物全
原创
2022-04-06 00:21:14 ·
1730 阅读 ·
0 评论