Algorithm 1 gives the pseudocode fo

Algorithm 1 gives the pseudocode for the Hedetniemi algorithm, which
computes powers of the original weighted adjacency matrix A, quitting when
two successive powers are identical. We leave it as Exercise 3 to determine the
efficiency of the algorithm.

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

รหัสเทียมสำหรับขั้นตอนวิธี Hedetniemi ทำให้อัลกอริทึม 1 ซึ่งตัวอำนาจของเมทริกซ์เดิม adjacency ถ่วงน้ำหนัก การออกจากโปรแกรมเมื่ออำนาจสองต่อเหมือนกัน เราปล่อยให้มันเป็นแบบฝึกหัดที่ 3 การกำหนดประสิทธิภาพของอัลกอริธึม

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

อัลกอริทึม 1 ให้ pseudocode สำหรับขั้นตอนวิธี Hedetniemi
ซึ่งคำนวณอำนาจของถ่วงน้ำหนักถ้อยคำเดิมเมทริกซ์A, quitting
เมื่อสองมหาอำนาจต่อเนื่องเหมือนกัน เราปล่อยให้มันเป็น 3
การออกกำลังกายเพื่อตรวจสอบประสิทธิภาพของอัลกอริทึม

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

วิธีที่ 1 ให้รหัสเทียมสำหรับ hedetniemi ขั้นตอนวิธีคำนวณพลังของเดิมซึ่ง
ติดกันแบบเมทริกซ์ ออกเมื่อ
สองอำนาจต่อเนื่องเหมือนกัน เราปล่อยให้มันเป็นแบบฝึกหัด 3 หา
ประสิทธิภาพของขั้นตอนวิธี