在一个酷热的夜晚,香港某大厦发生了一起凶杀案。
一位中年教师被人杀死在家里,他身上赤裸,躺在门厅的地板上。
警方经过调查,发现死者是被勒死的。根据进一步了解,警方认为两个人有谋杀嫌疑。
一个是死者的弟弟,他染上了毒瘾,经常向哥哥要钱,两兄弟因此发生争吵。
另一个是死者班上一个被开除的同学的家长,这位家长为人粗暴,脾气很差,因为儿子被开除而大发雷霆,扬言要打死死者。
你认为哪个是凶手呢?
下图是一个迷宫,S0是人口,Sg是出口,把人口S0作为初始节点,出口Sg作为目标节点通道作为分支,根据宽度优先搜索方法从入口到出口的搜索路径是?