0

# Network analysis by linear programming and shortest route?

Updated: 12/21/2022

Wiki User

13y ago

Since you mentioned shortest route, by network analysis I assume that you mean analysing the min and max lengths of a path through a given graph/network. The simplest shortest route algorithm is Dijkstra's algorithm and is as follows:

1. mark all nodes as unvisited, and set total length of each node as infinity, except the initial/starting node which should be marked 0 and current.

2. travel along the current node's shortest adjacent arcto an unvisited node.

3. add the arc's length and the previous node's total length to the current nodes total length, and then mark the current node as current and the previous node as visited.

4. repeat 2 and 3 until you reach your target node.

The algorithm for longest path is the same except in step two you follow the node's longest adjacent arc.

For the linear programming of this visit the related link below this answer.

Wiki User

13y ago

Earn +20 pts
Q: Network analysis by linear programming and shortest route?
Submit
Still have questions?
Related questions

### What has the author F P Vasilyev written?

F. P. Vasilyev has written: 'In-depth analysis of linear programming' -- subject(s): Linear programming

f

### What has the author Paul R Thie written?

Paul R. Thie has written: 'An introduction to linear programming and game theory' -- subject(s): Linear programming, Game theory 'An Introduction To Analysis'

### What do you understand by linear programming?

1. What do you understand by Linear Programming Problem? What are the requirements of Linear Programming Problem? What are the basic assumptions of Linear Programming Problem?

### What do you understand by linear programming problem?

1. What do you understand by Linear Programming Problem? What are the requirements of Linear Programming Problem? What are the basic assumptions of Linear Programming Problem?

### What has the author George Bernard Dantzig written?

George Bernard Dantzig has written: 'On the continuity of the minimum set of a continuous function' -- subject(s): Continuous Functions, Functions, Continuous, Mathematical optimization 'The application of decomposition to transportation network analysis' -- subject(s): Mathematical models, Traffic assignment, Transportation 'Linear programming' -- subject(s): Linear programming

### Define linear programming?

necessity of linear programming on organization.

### What is a linear network?

the network which consist linear elements is known as linear network

### What is the significance of duality theory of linear programming Describe the general rules for writing the dual of a linear programming problem?

the significance of duality theory of linear programming

### What has the author Robert Arthur Hoppe written?

Robert Arthur Hoppe has written: 'A linear programming analysis of land use planning in the White Pine Planning Unit, St. Joe National Forest, Idaho' -- subject(s): Forest management, Linear programming

### What are the essential characteristics of linear programming problem?

essential attributes of linear programming models and its uses

### What are the components of linear programming?

A linear objective function and linear constraints.