过河算法属于面试经典算法，有很多人会被问到，羊虎人咋个过河才安全-algorithm belongs to the river interviews classic algorithm, a lot of people asked that the sheep were 17th Tiger river safe

有N个传教士和N个野人要过河，现在有一条船只能承载K个人（包括野人），K<N，在任何时刻，如果有野人和传教士在一起，必须要求传教士的人数多于或等于野人的人数。 用A*算法实现。-N and N have a savage missionary to cross the river, there is now a boat can only hold K individuals (including Savage), K <N，在任何时刻，如果有野人和传教士在一起，必须要求传教士的

A*算法解决传教士和野人过河问题。有N个传教士和N个野人要过河，现在有一条船只能承载K个人（包括野人），K<N，在任何时刻，如果有野人和传教士在一起，必须要求传教士的人数多于或等于野人的人数。-A* algorithm to solve the missionaries and Savage river issues. With N and N Savage missionaries to cross the river, there is now only one boat carryi