Given a complete and undirected gra

Given a complete and undirected graph
G(t) = (V (t),E(t)) with n(t) vertices and a weight matrix
D(t), we try to find a minimum-weight path (Hamiltoniancycle) in G(t) at time t.

The objective function is defined as follows:

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

กำหนดกราฟ undirected และสมบูรณ์G(t) = (V (t),E(t)) n(t) จุดและเมทริกซ์น้ำหนักD(t) เราพยายามที่จะค้นหาเส้นทางน้ำหนักต่ำสุด (Hamiltoniancycle) ใน G(t) ที่เวลา t ฟังก์ชันวัตถุประสงค์ถูกกำหนดเป็นดังนี้:

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

รับที่สมบูรณ์และไม่มีทิศทางกราฟ
G (t) = (V (t), E (t)) กับ n (t) จุดและมีน้ำหนักเมทริกซ์
D (T) เราพยายามที่จะหาเส้นทางขั้นต่ำน้ำหนัก (Hamiltoniancycle) ใน g. (T) ที่เวลา t

ฟังก์ชันวัตถุประสงค์ที่ถูกกำหนดให้ดังต่อไปนี้:

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

ให้เสร็จสมบูรณ์และ undirected กราฟg ( t ) = ( ( V ( t ) e ( t ) ) กับ N ( t ) จุดยอดและน้ำหนักเมทริกซ์D ( T ) เราพยายามหาเส้นทางที่น้ำหนักน้อย ( hamiltoniancycle ) g ( t ) ที่เวลา tฟังก์ชันวัตถุประสงค์ที่กำหนดไว้ ดังนี้