Given a complete undirected graph G

Given a complete undirected graph G=(V, E) that has nonnegative integer cost c(u, v) associated with each edge (u, v) in E, the problem is to find a hamiltonian cycle (tour) of G with minimum cost.

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

ให้สมบูรณ์ undirected กราฟ G = (V, E) ว่า มีจำนวนเต็ม nonnegative ทุน c (u, v) เกี่ยวข้องกับแต่ละด้าน (u, v) E ปัญหาคือหา hamiltonian วงจร (ทัวร์) G ด้วยต้นทุนต่ำสุด

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

ป.ร. ให้สมบูรณ์แบบไร้ทิศทางกราฟ G = (V, E) ที่มีจำนวนเต็มไม่เป็นลบค่าใช้จ่ายค (U, V) ที่เกี่ยวข้องกับขอบแต่ละ (U, V) ใน E ปัญหาคือการหาวงจรมิลโต (ทัวร์) ของ บริษัท จีกับต่ำสุด ราคา

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

ให้เสร็จสมบูรณ์ undirected กราฟ G = ( V , E ) ที่ได้ nonnegative จำนวนเต็มค่า C ( u , v ) ที่เกี่ยวข้องกับแต่ละขอบ ( u , v ) E , ปัญหาคือหาวงจรแฮมิลโทเนียน ( ทัวร์ ) ของ G กับค่าใช้จ่ายขั้นต่ำ .