सूची 1 को सूची 2 से सुमेलित करें और नीचे दिए गए कोड से सही उत्तर चुनें
|
सूची 1 |
सूची 2 |
|
a) Greedy best-first search |
i) यदि उस नोड के लिए इष्टतम पथ मिल गया है तो विस्तार के लिए एक कोड का चयन करता है |
|
b) A* Search |
ii) नोड्स की क्रमबद्ध कतार को बनाए रखने से जुड़े पर्याप्त ओवरहेड से बचा जाता है |
|
c) Recursive best-first search |
iii) अत्यधिक नोड निर्माण से ग्रस्त है |
|
d) Iterative-deepening A* Search |
iv) समय की जटिलता अनुमान की गुणवत्ता पर निर्भर करती है |
1
(a)-(iv), (b)-(iii), (c) -(ii), (d)-(i)
2
(a)-(i), (b)-(iv), (c) -(iii), (d)-(ii)
3
(a)-(iv), (b)-(i), (c) -(ii), (d)-(iii)
4
(a)-(i), (b)-(ii), (c) -(iii), (d)-(iv)