Manhattan Tourist Problem:Find a lo

Manhattan Tourist Problem:
Find a longest path in a weighted grid.
Input: A weighted grid G with two distinguished vertices:
a source and a sink.
Output: A longest path in G from source to sink.

ผลลัพธ์ (ไทย) 1:

ปัญหาท่องเที่ยวแมนฮัตตัน:ค้นหาเส้นทางที่ยาวที่สุดในตารางถ่วงน้ำหนักป้อนข้อมูล: ถ่วงน้ำหนักกริด G มีจุดยอดทั้งสอง:แหล่งที่มาและอ่างล้างจานผลผลิต: ยาวที่สุดเส้นทางใน G จากแหล่งจม

ผลลัพธ์ (ไทย) 2:

แมนฮัตตันที่ท่องเที่ยวปัญหา:
ค้นหาเส้นทางที่ยาวที่สุดในตารางถ่วงน้ำหนัก.
ขาเข้าตารางถ่วงน้ำหนัก G ที่มีสองจุดที่โดดเด่น:
แหล่งที่มาและอ่างล้างมือ.
ขาออกเส้นทางที่ยาวที่สุดใน G จากแหล่งที่มาที่จะจม

ผลลัพธ์ (ไทย) 3:

ปัญหานักท่องเที่ยวแมนฮัตตัน :
หาเส้นทางที่ยาวที่สุดในตารางน้ำหนัก .
ข้อมูล : ตารางน้ำหนักกรัม สองจุดที่แตกต่าง :
แหล่งและจม .
ผลผลิต : วิถียาวสุดในกรัมจากแหล่งจะจม