Graph Theory | Weighted Graph & Shortest Path with Examples | Discrete Mathematics by GP Sir

[@swrav9413]

Q. find the shortest path between a and z in the graph below :
Minimum distance a to z = 8
shortest path = acez
🙏Thank you GP Sir.

[@allinone__0]

same

[@dksharma199]

sir 8 is correct answer and path is a-c-e-z

[@satyampatel5039]

correct

[@tishagupta4872]

Correct

[@dheerajsingh3619]

Buddy..🦧 Us Moment 🗿🍺

[@Wolverinegamer31]

For which question @Deepak Sharma

[@Gamer78995]

Correct

[@anjaligautam1144]

Path - acez
Shortest distance - 8
Excellent teaching and explain. ✍️✍️🙏🙏📚
Thank you so much sir 👌👌🙏🙏🔥🤗

[@vijaysinghrathore8601]

correct answer

[@luckybanna5903]

Shortest distance A to Z is =8
Shortest path =A,C,E,z
Thanku sir for this wonderful class ❤

[@lakshayagarwal7804]

Shortest Distance is : 8 ; and Shortest Path is : a->c->e->z

[@ankitguptaittrainer9590]

Shortest distance = 8
Path = a-c-e-z
Thank you so much sir.❤❤

[@cap10a19]

BROOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
YOU ARE CORRECT !!!!!
YOU ARE THE BEST

[@nutansharma6554]

Thanks a lot sir for providing us the best education for free. May your channel grow more and more.🙏

[@arjunsinghtomar9611]

Minimum distance (a to z) = 8
Path = a -> c -> e -> z
Thank you sir

[@Kasidhashmi2025]

correct answar hai

[@pranjalsingh7071]

bro can you tell me how ??

[@i_rohitbatra]

@@Kasidhashmi2025 yss

[@I_am_Samay]

Path is wrong

[@vmxyt]

Z? What! Where is z

[@utkrisht1]

length = 8 and path = acez
thank you sir for your efforts..

[@goutamroyalchoudhary139]

The Minimum Distance is (8)
And the shortest path is (a - c - e - z) Thanks a lot sir 😇

[@himanshh10]

I have seen many videos of this channel really this teacher make good videos which is very useful for me
So thank you very much sir

[@black_jack_meghav]

Hi sir. I don't know how we'd pass our engineering mathematics exams without your channel . Thanks a lot.

[@rohitpatel6236]

Sir, i couldn't thanks for your efforts. Really u are doing the best ❤

[@rehanhussan]

Thank You Very Much Sir, Your Way of Teaching is just Ming-Blowing.

[@superstarharekrishna26]

Yes bro

[@Taniya-l3q]

Thank you so much sir ❤️🙏, very helpful video
Shortest distance from a to z is 8
Shortest path from a to z is acez

[@HimanshuROLLNOBSaini]

Minimum distance from A To Z =8
The path is A>-c>-e>-z=8
Thank You Sir.
Your video is helping a lot.
THANKS GURU JI>>>>>>>>>>

[@Prntk_bk]

Answer of the Homework Question : Find shortest path between a & z.
Distance = 8.
shortest path = acez .
.........................Thank you sir 🙏

[@sidindian1982]

Sir
This is Siddhartha from Bangalore , Your Courses are even helpful for Data science Preparation ,,,.. Which includes - Linear Algebra + Calculus + Statistics & Discrete mathematics + Geometric - basics -
Thank You Sir

[@HimaniHedau-eo8ru]

Thankyou so much sir. I tried so hard to understand this concept but I was fail. Your lecture made it very easy to understand this concept.🙏

[@aniltandivitb4482]

Length->8
Path-> a-c-e-z
Thank you sir

[@TheS60creator777]

You are the best mathematician teacher in youtube channel

[@bilal78687]

Sir i am Yor big fan....because in a short time you teaches us a lot ...A large no of topics clear in short time....this is very helpfull for me....

[@riddhidhara2572]

he is not clearing anything . he is skipping a lots of topics

[@AS_3274]

Path is acez
Length = 8.
Thank you sir❤❤

[@visheshsain5022]

Thank you sir
Aap bhot achha explain karte ho

[@Adityakumar-dl4vc]

Thanks for this playlist sir , thank you sir

[@jajabor1957]

Sir in question 2 as the weight of both B and D were same i.e 7, how to know which one to select. because if we use D then the distance till L would be 9????

[@zaidy_vlogs]

minimum distance (a to z) = 8
shortest path = A> c> e> z

[@vijaysinghrathore8601]

path=a-c-e-z
shortest distance=8
thanks a lot sir

[@RajatSharma-jn3cm]

bro ek baar explain karna please mera ABEZ - 9 aa raha hai

[@chetanmagundnawar2481]

@@RajatSharma-jn3cm bro i think you changed the value of f from 6 to 7 on third last step ....keep it 6 you will the correct answer.

[@jitendraprajapati1570]

acez is a shortest path

[@codessmafia]

Path :- a,c,e,d
length :- 8
thank you !

[@abhayprasad4378]

Thank you sir for ur hardwork

[@itz_hashmi4563]

SD : 8
Path : a->c->e->z

[@sunnyshah9395]

Awesome Content and excellent explanation sir

[@himanshupawarofficial]

00:01 Graph Theory: Weighted Graph & Shortest Path
01:55 Calculating shortest path from vertex A to other vertices
05:13 The shortest path from A to F is A-B-C-D-F with a distance of 9.
06:58 Finding the shortest path between vertices in a weighted graph
09:59 The shortest path from B to C is AC with a distance of 5.
11:35 Finding the minimum distance in a weighted graph using the shortest path algorithm.
14:42 Finding the minimum distance in a graph using weighted edges
16:49 Shortest path from A to D is 4 with intermediate nodes A and B
19:49 The video discusses weighted graphs and shortest paths in graph theory.
21:17 Minimum distance from A to C is 8

[@rishabharya3329]

thanks ai

[@dimplebhardwaj8271]

Shortest path=8
Path=a,c,ez
And thakyou so much sir this video is very helpful for me ❣️❣️

[@ishanguptayt1429]

Thank you very much sir ji ❤🎉

[@Chanchal_Sen]

A to Z is
= 8
Path = a -> c -> e -> z

[@indian_tech6185]

SIr, My mam told me diffenrent method like she writes like source and so many things and i undrestand your method so may i use this in my University Exam.....

[@simranbains6199]

thank you so much sir for sharing knowledge .

[@adilkureshi8453]

Thank you sir,
Easy to understand.

[@mindrelax9768]

thank you so much sir for posting such a helpful video

[@msytb7276]

path is acez and minimum distance is 8 .
thank you so much sir for better understanding ..................

[@iteachrajasthan7428]

Thans sir because you are so powerful explainer

[@vinitsingh5406]

Answer to last ques.
shortest path=acez
min.distance=8
ThankYou Sir!!

[@rowdylegend6577]

Sir , Ans of Last Ques is
=> Minimum Distance(a to z) => 8
S0, the sortest path is acez
Pls like my Ans.

[@jaideepmehla4311]

Thank you so much sir for your support

[@dhruvabedekar7323]

minimum distance=8
path=a,c,e,z

[@pubglover3392]

sir please solve this question🙏🙏🙏🙏🙏🙏🙏
Q. Implement Dijkstra's algorithm step by step on the 8
following graph to find the minimum distance and path
from vertex 0 to vertex 4.
If weight of edge 7 to 6 is changed from 1 to -1. Will
Dijkstra algorithm work on this graph? Justify your answer

[@sujaybiswas3905]

ans 8
path a>c>e>z

[@ashiqur7268]

without you ,i would have ruined everything...thank you so so so soso much sir..
i am from bangladesh.. again so so so much thank you sir

[@Oye_Its_filmy_world]

U r the best ❤

[@ARSBLOGS456]

minimum shortest length: (a to z) -> 8 and shortest path is : a-c-e-z

[@Apshorts2123]

Path = ACEZ
Minimum distance = 8
Thankyou so much sir.

[@manasipawar4531]

Thank you sir

[@rakeshkumawat3028]

Wahh sir bahot mast samjhaya ❤❤❤

[@hafizullahteli3428]

Crucial video for us
Love from KASHMIR

[@harshithaag1392]

Thank you ❤

[@aroobazaman2939]

Can we update a point even if it is not in direct contact ?

[@गौतM]

path = acez
Min. distance = 8 (for last given problem)

[@BIRESHKUMARSINGH-ir4sn]

Dhanyawad guruji ❤

[@pooja_rath0re]

Tysm sir bahut hi acche se samj aaya

[@angadprajapati2854]

Answer of the question is:=
minimum distance is =8
shortest path= a-->c-->e-->z
if i am not wrong!!!
dhanyawad guru ji!!!

[@app.js1]

min distance = 8
path a>c>e>z

[@purnimasarlam2017]

Thank you so much sir

[@libertymama245]

Thank you bhaisaab🫶🏻🫶🏻

[@prithachatterjee7988]

Distance: 8 and shortest path=acez
Thank you soo much sir 🙏🙏🙏

[@YOUNUSKHAN-eo9xc]

H.M. Graph Theory Q.for shortest path between a and z in the graph for
minimum distance = 8 and
shortest path = acez

[@flywithskylark9119]

Gajju sir pyaar ho jata h aapse exam time pr jda hi

[@piratefairy2140]

at 21:28
I think length is no of edges in path so it would be 3 and distance would be 8

[@yashsahu7645]

Sir For this question shortest path between a and z is 8.

[@biswasarprajapati8784]

Sortest distance = 8

[@harshanthal]

shortest distance-8
path-acez

[@roohansh85]

thanks a lot my dear guru jiii

[@darkpikachu123]

21:57
Minimum distance between a to z : 8
Shortest Path: acez

[@JustBasicFacts]

THANK U SO MUCH SIR
🥰🥰🥰🥰🥰🥰

[@lalitapatel8292]

Sir 🙏ek se jyada shortest path ho sakte h n same minimum distance k sath?

[@anjaligautam1144]

Good afternoon sir 🙏🙏🙏

[@Manas-n7w]

shortest distance is 8 and the path is a-c-e-z

[@mindrelax9768]

sir can you plz cover kuratowski theorem and eulers formula also

[@yashasvi2602]

Thank You sir. 👍

[@SuryaputraKarn-w7q]

Sir exam me direct aise likh sakte hai kya

[@CODE-DM]

Ans ---- "8" ----- shortest path A-C-E-Z

[@sujalthakurvlog1937]

Shortest Distance=8
Shortest Path= acez

[@adarshtiwari5332]

Great Teacher 🎉❤

[@ketakikulkarni7363]

Thankyou sir!

[@OmmPrakashMandal-w8l]

Sir answer in minimum distance is=8 and path is acez

[@dineshchoudharyjaat1422]

Shortest distance = 8
Path = acez
Thank you so much sir.💖💖

[@kanwal___]

Can you explain?

[@vishwajeetkaur3998]

Sir answer is 8 and path is acez 🙏 thank u sir

[@saifabbasi3114]

8 , acez..... 😇 Thank you so much sir ❣️❣️💫

[@rahuldevanshu]

Last Question's answer: Length = 8
and path between a to z is: acez.

[@-KundanYadav]

Super sir 🔥

[@saanvikhurana8522]

sir minimum distance=8 , path = acez . thank you sir .

[@dhruvtonemare8473]

You are god sir

[@Rahul_Uv]

the ans is a->c->e->z

[@tezzpratap3003]

Sir i didn't got question solved at 15:26 at step 3rd, I think from A the shortest path is D but you said both D and B are at same distance, and your answer is 8 but my answer is 7. please any body explain me this.

[@odishamathematics3536]

Hello sir I'm from odisha
Sir I want to know bout the subscription for csir net june 2022
joh may 4 -june 4 start hone wala h
Please sir batayege ki uski course fee kinti hai or kese subscription liya jata h

[@deepakcarpwnter]

Ans -8) path a-c-e-z

[@SANTOSHVERMA-fu5cx]

8 shortest distance and shortest path is a-c-e-z

[@kaushlyadevibishnoi-gx8mz]

Kya ek graph k do shortest path ho sakte h

[@er.vikashsingh5545]

THANK YOU SIR