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
Scope of operation research?

Meaning and Definition If a group  of N observations is  arranged in ascending or descending  order of magnitude then the  middle  value is  called  median of  these  observat

1) Provide an overall description of the business and the competitive environment in which it operates.  You should describe: a) what type of business it  is (e.g. retail, manuf


Probability and Non  Probability Sampling The following s are some  of the  considerations for the  selection  of probability  an non  probability  sampling. 1.Sometimes p

1. What is the major problem or issue being investigated? The interaction between service failure and online shop's readiness for service recovery and the resulting impact on custo

a)Draw a network for the project. b)Determine the critical path. Activity Duration Activity Duration 1-2 15 5-10 22 1-3 13 6-9 33 1-4 1

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

High Costs are Involved in the Use of O. R Techniques: O. R techniques usually prove very expensive. Services of specialized persons are invariably called for ( and along w

Overhead Projector  Overhead  projector  casts an images of the transparencies  on a  screen. Transparencies  are frequently  used  visual  aids  especially  when  audience