# মডিউল ৬\_২ঃ পাথ রিলেক্সেশন

আমরা Dijkstra সম্পর্কে জানার আগে আরো একটি টপিক সম্পর্কে জানব সেটি হচ্ছে পাথ রিলেক্সেশন।

<figure><img src="https://1548341763-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FjliRFwU9cGQFGljHYgOZ%2Fuploads%2FHuSrWeVu9A41k73lnQEg%2FScreenshot%202024-01-28%20203342.png?alt=media&#x26;token=714fd5e5-8b29-4ea7-941b-a1335bb98b7f" alt=""><figcaption></figcaption></figure>

ধর তুমি C নোড এ আছো আর তুমি B নোড এ যেতে চাও। তোমার কাছে B->C তে যাওয়ার জন্য একটি ডাইরেক্ট রাস্তা আছে যার কস্ট ৫০। এখন ধর তুমি C->A তে যেতে পারো এবং সেখান থেকে B তে যেতে পারো। তাহলে এই রাস্তা দিয়ে B তে পোছাতে খরচ হবে Distannce of C->A + Distance of A->B = 35| যেহেতু এটি ৫০ থেকে কম তাহলে আমরা বলতে পারি B তে যাওয়ার Distance 35|

<figure><img src="https://1548341763-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FjliRFwU9cGQFGljHYgOZ%2Fuploads%2F17n72sonuETp4uoI3nmW%2FScreenshot%202024-01-28%20204720.png?alt=media&#x26;token=9a6247f6-ffc0-4d72-8e6d-13c000e1eb16" alt=""><figcaption></figcaption></figure>

তাহলে পাথ রিলেক্সেশনে আমরা বলতে পারি,

**if dis\[a]+x < dis\[b] হয়,**

**dis\[b] = dis\[a]+x**
