In the second phase the n nearest n

In the second phase the n nearest neighbors of each data point are found
according to the geodesic distance computed by Dijkstra's algorithm. This algo-
rithm begins at a specic node (source vertex) and extends outward within the
graph until all the vertices have been reached (in our case only the n nearest
nodes). Dijkstra's algorithm creates labels associated with vertices. These labels
represent the distance (cost) from the source vertex to that particular vertex.
Within the graph, there exists two kinds of labels: temporary and permanent.
The temporary labels are given to vertices that have not been reached. The value
given to these temporary labels can vary. Permanent labels are given to vertices
that have been reached and their distance (cost) to the source vertex is known.
The value given to these labels is the distance (cost) of that vertex to the source
vertex. For any given vertex, there must be a permanent label or a temporary
label, but not both. An animated example of Dijkstra's algorithm can be seen
at [13]. Both steps of the neighboring search are detailed in the following:

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

ในระยะสอง n ใกล้บ้านของแต่ละจุดข้อมูลที่พบตามระยะทาง geodesic คำนวณ โดยวิธีของไดค์ Algo-rithm เริ่มที่โหนด c speci (จุดยอดแหล่ง) และขยายออกไปด้านนอกภายในกราฟจนกระทั่งจุดยอดทั้งหมดได้แล้ว (ในกรณีของเราเฉพาะ n ที่ใกล้ที่สุดโหนด) วิธีของไดค์สร้างป้ายชื่อที่เกี่ยวข้องกับจุดยอด ป้ายชื่อเหล่านี้แสดงระยะทาง (ต้นทุน) จากแหล่งจุดยอดกับจุดยอดที่เฉพาะภายในกราฟ มีอยู่สองชนิดของป้ายชื่อ: ชั่วคราว และถาวรป้ายชั่วคราวจะได้รับการจุดที่ไม่บรรลุ ค่ารับป้ายชื่อชั่วคราวเหล่านี้จะแตกต่างกันได้ จุดรับป้ายถาวรที่มาถึง และเป็นที่รู้จักของระยะทาง (ต้นทุน) ถึงจุดยอดแหล่งค่าให้กับป้ายชื่อเหล่านี้เป็นระยะทาง (ต้นทุน) ของจุดยอดนั้นกับแหล่งมอเตอร์ไฟฟ้า สำหรับจุดยอดใด ๆ กำหนด ต้องมีฉลากเป็นแบบถาวรหรือแบบชั่วคราวป้ายชื่อ แต่ไม่ทั้งสองอย่าง สามารถมองเห็นตัวอย่างภาพเคลื่อนไหวของของไดค์ที่ [13] ทั้งขั้นตอนของการค้นหาที่ใกล้เคียงที่มีรายละเอียดต่อไปนี้:

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

ในระยะที่สองเพื่อนบ้าน n ที่ใกล้ที่สุดของแต่ละจุดข้อมูลที่พบ
ตามระยะทางเนื้อที่คำนวณโดยอัลกอริทึมของ Dijkstra นี้อั
rithm เริ่มต้นที่ speci C โหนด (ที่มาจุดสุดยอด) และขยายออกไปด้านนอกภายใน
กราฟจนถึงจุดทั้งหมดได้รับถึง (ในกรณีของเราเท่านั้นที่ใกล้ที่สุด n
โหนด) อัลกอริทึมของ Dijkstra สร้างป้ายชื่อที่เกี่ยวข้องกับจุด ป้ายเหล่านี้
เป็นตัวแทนของระยะทาง (ค่าใช้จ่าย) จากจุดสุดยอดแหล่งที่มาเพื่อจุดสุดยอดโดยเฉพาะอย่างยิ่ง.
ภายในกราฟมีอยู่สองชนิดของป้ายกำกับ:. ชั่วคราวและถาวร
ป้ายชั่วคราวจะได้รับจุดที่ยังไม่ได้รับถึง ค่าที่
มอบให้กับป้ายชั่วคราวเหล่านี้สามารถแตกต่างกันไป ป้ายถาวรจะได้รับจุด
ที่ได้รับมาถึงและระยะทางของพวกเขา (ต้นทุน) เพื่อจุดสุดยอดแหล่งที่เป็นที่รู้จักกัน.
มูลค่าให้กับป้ายชื่อเหล่านี้เป็นระยะทาง (ทุน) ที่จุดสุดยอดไปยังแหล่งที่
จุดสุดยอด สำหรับยอดใดก็ตามจะต้องมีฉลากถาวรหรือชั่วคราว
ฉลาก แต่ไม่ทั้งสอง ตัวอย่างภาพเคลื่อนไหวของขั้นตอนวิธี Dijkstra สามารถมองเห็นได้
ที่ [13] ทั้งสองขั้นตอนของการค้นหาที่อยู่ใกล้เคียงมีรายละเอียดดังต่อไปนี้: