Hlello What is the name of the program that we program this disktra's and prim 's algorithm on? And what is the algorithm for each grant? And thank you✨
Hello. Thank you for putting up your shortest path solution. I am trying to do something similar-but-more complex, and am having trouble, and I was wondering if you could give me some guidance. What I want to in Excel with shortest paths is: 1) layout a large m-by-n matrix of nodes, with distances in meters between them. I'll use pseudo-chess-board nomenclature with one axis being A-Z and one axis being numbered 1-n (calling nodes "A1", "C3", "F7", etc) 2) have the ability to request multiple shortest paths from (say) B3->F8, G2->A14, F2->R23, etc 3) partially congest a route based on previous paths. For example, if a route is found it may be tagged as 25% congested between two nodes. Another route may add to this. Eventually the route would be congested, and an alternative shortest path would have to be found. 4) ideally I'd like to make it iteratively optimise, but I realise that may be impossible to do in Excel, so the above congestion may have be sequentially built in Do you know of any examples where such a thing has been done? Thank you in advance, Adam
Where there is no connection between the nodes in the network, you are not allowed to take that route and this can be assured in Excel calculation by putting a very large positive number ( much larger than any number in the distance matrix).
Hi Sir, May I ask if you own the Linear integer programming formulation of a shortest path problem presented in your YT video, so that I may cite you in my research studies? Hoping for a positive response. Thank you.
@@jiran1234 Thanks for the response, sir. In connection with that, may I know the reference (author) you cite for your equation? Hoping for a positive response. Thank you so much.
If the path is a double-way, for example, like b can go c and c can go b in the video, what will be the difference in the constraint?
Really neatly explained. Cheers man, I wish my lecturer could do that…
Thank you
Hlello
What is the name of the program that we program this disktra's and prim 's algorithm on?
And what is the algorithm for each grant?
And thank you✨
Hello.
Thank you for putting up your shortest path solution. I am trying to do something similar-but-more complex, and am having trouble, and I was wondering if you could give me some guidance.
What I want to in Excel with shortest paths is:
1) layout a large m-by-n matrix of nodes, with distances in meters between them. I'll use pseudo-chess-board nomenclature with one axis being A-Z and one axis being numbered 1-n (calling nodes "A1", "C3", "F7", etc)
2) have the ability to request multiple shortest paths from (say) B3->F8, G2->A14, F2->R23, etc
3) partially congest a route based on previous paths. For example, if a route is found it may be tagged as 25% congested between two nodes. Another route may add to this. Eventually the route would be congested, and an alternative shortest path would have to be found.
4) ideally I'd like to make it iteratively optimise, but I realise that may be impossible to do in Excel, so the above congestion may have be sequentially built in
Do you know of any examples where such a thing has been done?
Thank you in advance,
Adam
thank you. i used it. have a good day!
Thank you
its very useful for me, Thank you so much
You are most welcome
thank you for tutorial.
Hello: Thank you, I used a lot.Hossein Fathi
Thank you
please continue
Please feel free to ask any questions.
Good work
Plz Can you give us Excel file ?
Do you have a method for solving minimum spanning tree in excel?
Yes, we can do it using easily downloadable external excel add in
why do we need to add the "large" numbers?
Where there is no connection between the nodes in the network, you are not allowed to take that route and this can be assured in Excel calculation by putting a very large positive number ( much larger than any number in the distance matrix).
Why are we using 100 or large numbers where no distance is given ??
You can select any large number, but the condition is, it should be larger than any other number in the distance matrix.
Hi Sir,
May I ask if you own the Linear integer programming formulation of a shortest path problem presented in your YT video, so that I may cite you in my research studies? Hoping for a positive response. Thank you.
If you find it useful, you are free to do that. This is a standard formulation, but I have adapted the same for this explanation.
@@jiran1234 Thanks for the response, sir. In connection with that, may I know the reference (author) you cite for your equation? Hoping for a positive response. Thank you so much.
Can you show us in Python? Thanks for the video
I am sorry, I have not worked using python.