A novel algorithm has been proposed

A novel algorithm has been proposed to find all possible simple paths between any two given nodes of a graph which is a NP-hard
problem. First a novel approach to represent a graph using Boolean operators has been structured. The unique Boolean expression is used to find
all possible paths between any two nodes. The analysis of Boolean expression based representation of a graph reveals that the problem is in NPhard.
Further a necessary and sufficient condition is given to show that the problem is not NP-complete. A detail theoretical analysis and
experimental results has been given in support of its ingenuity.

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

อัลกอริทึมนวนิยายได้รับการเสนอชื่อในการค้นหาเส้นทางอย่างเป็นไปได้ทั้งหมดระหว่างโหนดใด ๆ ให้สองของกราฟซึ่งเป็น NP ยากปัญหา ก่อน วิธีนวนิยายแสดงเป็นกราฟโดยใช้ตัวดำเนินการแบบบูลีนมีการจัดโครงสร้าง นิพจน์บูลีเฉพาะใช้ในการค้นหาเส้นทางไปได้ทั้งหมดระหว่างสองโหนดใด ๆ นิพจน์บูลีตามกราฟแสดงการวิเคราะห์พบว่า ปัญหาที่อยู่ใน NPhardเพิ่มเติม เงื่อนไขที่จำเป็น และเพียงพอได้รับแสดงว่า ปัญหาไม่สมบูรณ์ NP การวิเคราะห์ทฤษฎีรายละเอียด และผลการทดลองได้รับสนับสนุนการประดิษฐ์คิดค้น

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

อัลกอริทึมนวนิยายที่ได้รับการเสนอให้หาเส้นทางที่เรียบง่ายเป็นไปได้ทั้งหมดระหว่างสองโหนดที่กำหนดของกราฟซึ่งเป็น NP-ยาก
ปัญหา แรกวิธีการใหม่ในการเป็นตัวแทนของกราฟโดยใช้ประกอบการบูลีนได้รับการจัดโครงสร้าง นิพจน์บูลีนที่ไม่ซ้ำกันถูกนำมาใช้เพื่อหา
เส้นทางที่เป็นไปได้ทั้งหมดระหว่างสองโหนด การวิเคราะห์การแสดงออกของบูลีนเป็นตัวแทนตามของกราฟแสดงให้เห็นว่าปัญหาอยู่ใน NPhard.
เพิ่มเติมเงื่อนไขที่จำเป็นและเพียงพอที่จะได้รับการแสดงให้เห็นว่าปัญหาไม่ได้ NP-สมบูรณ์ รายละเอียดการวิเคราะห์เชิงทฤษฎีและ
ผลการทดลองที่ได้รับในการสนับสนุนของความฉลาดของมัน

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

ขั้นตอนวิธีใหม่ได้รับการเสนอเพื่อค้นหาทั้งหมดเป็นไปได้ง่ายเส้นทางระหว่างสองให้โหนดของกราฟซึ่งเป็น NP ยาก
ปัญหา แรกแนวคิดใหม่เพื่อแสดงกราฟการใช้ผู้ประกอบการบูลีนที่มีโครงสร้าง นิพจน์บูลีนเฉพาะใช้เพื่อค้นหา
เป็นไปได้ทั้งหมด เส้นทางระหว่างสองโหนดการวิเคราะห์ของนิพจน์บูลีนโดยเป็นตัวแทนของกราฟ พบว่า มีปัญหาใน nphard .
เพิ่มเติมเงื่อนไขจำเป็นและเพียงพอให้แสดงให้เห็นว่าไม่ใช่ปัญหาเอ็นพีสมบูรณ์ รายละเอียดการวิเคราะห์เชิงทฤษฎีและ
ผลที่ได้รับในการสนับสนุนของความฉลาด