Answering question to find shortest path, Operation Research

Answering Question to Finding Shortest Path - Operation Research Assignment Help

Finding answers for shortest path problems are quite interesting and not easy to solve. In solving problems, a student needs to clear concepts and all steps to follow shortest path. Sometimes student needs an tutor's  help for solving operation research problems, We at www.expertsmind.com offer Shortest Route Problem assignments help, Shortest Route Problem homework help and answering problems for shortest path and operation research help. 

1537_Shortest_Route_Problems.png

 

Answering  Question to Finding Shortest Path

 

n

Solved nodes directly connected to unsolved nodes

Closest connected unsolved node

Total distance involved

nth nearest node

Minimum distance

Last connection

1

1

3

1

3

1

1-3

2

1

3

2

2

5

1+2 =3

-

2

-

3

-

3-2

3

2

3

5

4

3+1 =4

1+6 =7

5

-

4

-

2-5

-

4

2

3

5

6

4

4

3+6 =9

1+6 =7

4+3 =7

-

4

4

-

7

7

-

3-4

5-4

5

2

4

5

6

6

6

3+6 =9

7+4 =11

4+5 =9

6

-

6

9

-

9

2-6

-

5-6

6

4

5

6

7

7

7

7+6 =13

4+9 =13

9+2 =11

-

-

7

-

-

11

-

-

6-7

 

The shortest path from 1 to 7 can be

2394_ShortestPathProblem.png

1 →3 → 2 → 6 →7

Sum total distance is 11 units

1921_Find_Shortest_Path.png 

1 → 3 → 2 →5 → 6 →7

Total distance = 11 units

Posted Date: 7/8/2012 7:54:25 AM | Location : United States







Related Discussions:- Answering question to find shortest path, Assignment Help, Ask Question on Answering question to find shortest path, Get Answer, Expert's Help, Answering question to find shortest path Discussions

Write discussion on Answering question to find shortest path
Your posts are moderated
Related Questions
A paper mill produces two grades of paper viz., X and Y. Because of raw material restrictions, it cannot produce more than 400 tons of grade X paper and 300 tons of grade Y paper i

In large sized linear programming problems, the solution cannot be obtained by the graphical method and hence a more systematic method has to be developed to find

A paper mill produces two grades of paper viz., X and Y. Because of raw material restrictions, it cannot produce more than 400 tons of grade X paper and 300 tons of grade Y paper i

explian completelly the operation reserch

Which model is described as a rule of thumb

A paper mill produces two grades of paper viz., X and Y. Because of raw material restrictions, it cannot produce more than 400 tons of grade X paper and 300 tons of grade Y paper i

The sequencing problems arises whenever there is problems in determining the sequence ( order) in which a member of tasks can be performed by a number of service facilities su



Some areas of applications are Purchasing, Procurement and Exploration Quantities and timing of purchase Replacement policies Rules for buying, supplies Finance, Budgeting and Inv