2
การค้นหาเมือง "เทอร์มินัล" บนแผนที่
ฉันต้องการที่จะพบกับหมู่บ้าน / เมืองซึ่งเป็นที่สิ้นสุด นั่นหมายถึง: ฉันต้องการหมู่บ้านนี้ซึ่งเชื่อมโยงกับหมู่บ้านสูงสุดหนึ่งหมู่บ้านในระยะทางXกม. ฉันแค่สงสัยว่าอัลกอริทึมนี้มีชื่อว่าอย่างไร (ฉันคิดว่ามีคนสร้างบางสิ่งที่คล้ายกันมาก่อน) มีเครื่องมือสำหรับสิ่งนี้หรือไม่? แนวคิดนี้เรียกว่าอย่างไร? เช่น City ------------ Village 1 ------- Village 2 ------ Village 3 - - - [ Mountain] \ \ \ Village 4 | Road | \ in mountains Village 5----------Village6---------Village7 - - - - - ตราบใดที่ถนนในภูเขายาวกว่า Xkm Village 3และVillage 7จะถือว่าเป็นปลายทางของฉันเพราะพวกเขาเชื่อมโยงกับหนึ่งหมู่บ้าน (V2 ตามลำดับ …