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.

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

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

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

eulerization :

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

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

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

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