MHB How to figure out the shortest path using dijkstra algorithm?

Click For Summary
To determine the shortest path using Dijkstra's algorithm, it's essential to understand the algorithm's mechanics and how to apply it to a graph. Users are encouraged to share their attempts and specific challenges to facilitate constructive feedback. Visual representations of work can help clarify the approach taken. Engaging with the community by demonstrating effort is crucial for receiving effective assistance. Providing a clear context and details about the problem enhances the likelihood of getting accurate guidance.
yakin
Messages
42
Reaction score
0

Attachments

  • Capture.JPG
    Capture.JPG
    9.6 KB · Views: 102
Physics news on Phys.org
What have you tried? What are your thoughts on the problem, are you stuck somewhere? Could you please show a minimum of effort in your questions? :confused:
 
Bacterius said:
What have you tried? What are your thoughts on the problem, are you stuck somewhere? Could you please show a minimum of effort in your questions? :confused:

Actually, i have done my work. Just wanted to know if it is correct. Here is an image of my work.View attachment 2437
 

Attachments

  • DSC01003.JPG
    DSC01003.JPG
    31.4 KB · Views: 106
Last edited:

Thread 'Two interesting number theory tricks'

First trick I learned this one a long time ago and have used it to entertain and amuse young kids. Ask your friend to write down a three-digit number without showing it to you. Then ask him or her to rearrange the digits to form a new three-digit number. After that, write whichever is the larger number above the other number, and then subtract the smaller from the larger, making sure that you don't see any of the numbers. Then ask the young "victim" to tell you any two of the digits of the...
View full post »

Similar threads

MHB Finding Shortest Path in G: Dijkstra's Algorithm
  • · Replies 2 ·
Replies
2
Views
2K
MHB Applying Dijkstra Algorithm: Solving a Problem
  • · Replies 6 ·
Replies
6
Views
2K
Undergrad Dijkstra's algorithm - Shortest Path Query
  • · Replies 2 ·
Replies
2
Views
1K
Comp Sci Shortest path problem in bipartite graph
  • · Replies 1 ·
Replies
1
Views
2K
Undergrad Traffic simulation : directed graph including specific rules
  • · Replies 5 ·
Replies
5
Views
2K
High School Logic Problem: Figuring Out How Many Apples Each Man Ate
  • · Replies 9 ·
Replies
9
Views
3K
Use greedy vertex coloring algorithm to prove the upper bound of χ
  • · Replies 1 ·
Replies
1
Views
2K
MHB Is it the algorithm the optimal one?
  • · Replies 20 ·
Replies
20
Views
4K
Dijkstra's algorithm: choosing which point to begin with
  • · Replies 4 ·
Replies
4
Views
2K
MHB Optimizing Wireless Internet Coverage for Houses: A Greedy Algorithm Approach
  • · Replies 3 ·
Replies
3
Views
2K