Find the shortest path from 1 to 10.

  • MHB
  • Thread starter mathmari
  • Start date
  • Tags
    Path
In summary, the shortest path in this context is the most efficient and direct route from the starting point to the destination, considering any obstacles or limitations. Factors such as distance, obstacles, and constraints are taken into account when determining the shortest path. Commonly used methods include Dijkstra's algorithm, A* search algorithm, and Bellman-Ford algorithm. Real-world applications include transportation route planning, navigation systems, and logistics and supply chain management. While it is usually possible to find the shortest path between two points, there may be certain scenarios where this is not possible due to physical barriers or restrictions.
  • #1
mathmari
Gold Member
MHB
5,049
7
Hey! :eek:

Given the following:
View attachment 1961
I have to find the shortest path from 1 to 10.
I used the formula: $v(i)= \min \{c_{ij}+v(j) \}, v(N)=0$ and I found the shortest path is $1 \rightarrow 2 \rightarrow 6\rightarrow 9 \rightarrow 10$ and the cost is $7$.
Is this correct?
 

Attachments

  • shortest_path.png
    shortest_path.png
    7.3 KB · Views: 78
Mathematics news on Phys.org
  • #2
mathmari said:
Hey! :eek:

Given the following:
View attachment 1961
I have to find the shortest path from 1 to 10.
I used the formula: $v(i)= \min \{c_{ij}+v(j) \}, v(N)=0$ and I found the shortest path is $1 \rightarrow 2 \rightarrow 6\rightarrow 9 \rightarrow 10$ and the cost is $7$.
Is this correct?

Hi. Did you mean $1 \rightarrow 2 \rightarrow 6\rightarrow 8 \rightarrow 10$?
 

FAQ: Find the shortest path from 1 to 10.

How do you define the "shortest path" in this context?

In this context, the shortest path refers to the most efficient and direct route from the starting point (1) to the destination (10), taking into account any obstacles or limitations.

What factors are considered when determining the shortest path?

The factors that are typically considered when determining the shortest path include the distance between the starting and ending points, any obstacles or barriers that may need to be navigated around, and any constraints such as speed limits or terrain difficulties.

What methods or algorithms are commonly used to find the shortest path?

Some commonly used methods or algorithms for finding the shortest path include Dijkstra's algorithm, A* search algorithm, and Bellman-Ford algorithm. These methods use different approaches to determine the most efficient path from one point to another.

Are there any real-world applications for finding the shortest path?

Yes, there are many real-world applications for finding the shortest path. Some examples include route planning for transportation systems, navigation systems in cars or on mobile devices, and logistics and supply chain management for businesses.

Is it always possible to find the shortest path between two points?

In most cases, it is possible to find the shortest path between two points. However, there are certain scenarios where this may not be possible, such as when there are no available paths between the two points due to physical barriers or restrictions.

Similar threads

MHB Question about Dynamic programming-Shortest Path Problem
Replies
12
Views
3K
Difficult to understand the solution provided in the video (travelling salesman problem)
Replies
3
Views
619
MHB Nodes and weight of Gauss Quadrature
Replies
4
Views
917
Shortest path problem with multiple goals on a grid
Replies
2
Views
2K
MHB Find path to minimum cost from start to finish
Replies
19
Views
2K
Comp Sci Shortest path problem in bipartite graph
Replies
1
Views
1K
MHB Fixed point,, Jacobi- & Newton Method, Linear Systems
Replies
7
Views
2K
MHB Determine the position using an iteration method
Replies
4
Views
1K
MHB For which n is the term an integer & Calculate the equivalence
Replies
4
Views
1K
MHB Digit sum rule for the divisibility by 9
Replies
2
Views
1K

Hot Threads

Recent Insights

Back
Top