Find min cost path between two points

Revision en3, by bejuzb, 2019-10-24 20:33:05

I've been seeing such questions for a long time now and I haven't been able to catergorize it. Hoping someone could help me here. The question contains pairs of points and a cost. You're given 1 2 C0, meaning you can go from 1 to 2 with cost C0. We have N such points and have to reach 1 to some point, say N. What's the minimum cost of it? Ex

1 2 3

2 3 1

1 3 1

3 4 2

2 4 1

In this case, you'd go from 1->3>4 with total cost 3 (1+2). How do I go about solving this?

Tags algorithmic techniques

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English bejuzb 2019-10-24 20:33:05 2 Tiny change: ' it?\nEx\n1 2 3\n\' -> ' it?\nEx\n\n1 2 3\n\'
en2 English bejuzb 2019-10-24 20:31:16 10
en1 English bejuzb 2019-10-24 20:00:35 516 Initial revision (published)