Eulerization: In order to make our

Eulerization:

In order to make our graph Eulerian, we consider
all odd-degree vertices in the connected graph and make
a clique of potential edges based on distance.

We greedily add edges between odd nodes until no odd nodes remain.

Finally,we remove our temporary edge, changing the graph from Eulerian
to semi-Eulerian. This is a connected, semi-Eulerian graph that contains all edges in the input.

A lower total weight matching is possible by connecting components and ensuring
node evenness together in a global process, as well as by using minimum-weight matching rather than greedy selection, however this optimization is not crucial for our purposes.

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

Eulerization: เพื่อให้เรากราฟแบบออยเลอร์ เราพิจารณาจุดยอดคี่องศาทั้งหมดในกราฟเชื่อมต่อและทำให้กลุ่มขอบเป็นไปตามระยะทาง เราตะกละตะกลามเพิ่มขอบระหว่างโหนคี่จนกว่าโหนไม่คี่อยู่ สุดท้าย เราเอาขอบของเราชั่วคราว เปลี่ยนกราฟจากแบบออยเลอร์การกึ่งแบบออยเลอร์ นี่คือกราฟแบบออยเลอร์กึ่งเชื่อม ที่ประกอบด้วยขอบทั้งหมดในการป้อนข้อมูลการลดน้ำหนักรวมตรงกันเป็นไปได้ โดยการเชื่อมต่อ และมั่นใจevenness โหนกัน ในกระบวนการสากล และ โดยใช้น้ำหนักน้อยจับคู่แทนที่จะเลือกตะกละ แต่เพิ่มประสิทธิภาพนี้ไม่สำคัญสำหรับวัตถุประสงค์ของเรา

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

Eulerization: เพื่อที่จะทำให้กราฟ Eulerian ของเราเราพิจารณาทุกจุดที่แปลกองศาในการเชื่อมต่อกราฟและทำให้ก๊กของขอบที่อาจเกิดขึ้นตามระยะทาง. เราละโมบเพิ่มขอบระหว่างโหนดแปลกจนโหนดแปลกไม่มียังคงอยู่. สุดท้ายเราเอาของเรา ขอบชั่วคราวเปลี่ยนกราฟจาก Eulerian กึ่ง Eulerian นี่คือการเชื่อมต่อ, กราฟกึ่ง Eulerian ที่มีขอบทั้งหมดในการป้อนข้อมูล. น้ำหนักรวมที่ต่ำกว่าการจับคู่เป็นไปได้โดยการเชื่อมต่ออุปกรณ์และมั่นใจสมดุลโหนดร่วมกันในกระบวนการทั่วโลกเช่นเดียวกับโดยใช้น้ำหนักขั้นต่ำที่ตรงกันมากกว่าตัวเลือกโลภ แต่การเพิ่มประสิทธิภาพนี้ไม่ได้เป็นสิ่งสำคัญสำหรับวัตถุประสงค์ของเรา

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

eulerization :

เพื่อให้ออยเลอร์กราฟของเรา เราพิจารณาจุดยอดคี่องศา
ทั้งหมดในกราฟที่เชื่อมต่อและให้
กลุ่มคนที่มีศักยภาพขอบขึ้นอยู่กับระยะทาง

เราตะกลามเพิ่มขอบระหว่างโหนดโหนดคี่คี่ จนไม่มีเหลือ

ในที่สุด เราลบขอบชั่วคราวของเรา , การเปลี่ยนแปลงของกราฟจากออยเลอร์
จะกึ่งออยเลอร์ . นี้จะเชื่อมต่อกึ่ง Eulerian กราฟที่มีขอบในการป้อนข้อมูล

ลดน้ำหนักรวมการจับคู่ที่เป็นไปได้โดยการเชื่อมต่อส่วนประกอบและมั่นใจ
โหนดสมดุลร่วมกันในกระบวนการทั่วโลกเช่นเดียวกับโดยใช้น้ำหนักน้อยที่สุดที่ตรงกันมากกว่าการโลภ แต่การเพิ่มประสิทธิภาพนี้ไม่ได้เป็นสิ่งสำคัญสำหรับวัตถุประสงค์ของเรา