there is no polynomial time exact a

there is no polynomial time exact algorithm for mixed graphs, because that problem is NP-hard.

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

มีไม่เวลาโพลิโนเมียแน่นอนอัลกอริทึมสำหรับกราฟผสม เนื่องจากปัญหาที่ NP ยาก

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

ไม่มีเวลาพหุนามอัลกอริทึมที่แน่นอนสำหรับกราฟผสมเพราะปัญหาที่เป็นปัญหาหนัก

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

ไม่มีเวลาที่แน่นอนสำหรับพหุนามขั้นตอนวิธีกราฟผสม เพราะปัญหาที่ NP อย่างหนัก