use dijkstras shortest-path algorithm compute short path, Computer Networking

Consider the following network example. With the indicated link costs along each link in the figure, use Dijkstra's shortest-path algorithm to compute the shortest path from x to all network nodes. Show how the algorithm works by computing a table.

1880_dikshta.png

Answer: Let N' denote the set of nodes whose distance have been known so far, D(s) be the distance to a node s, and p(s) be the parent node of the node s on the shortest path from s to node x. We then construct the following table.

214_table dikshta.png

Posted Date: 3/20/2013 5:49:10 AM | Location : United States







Related Discussions:- use dijkstras shortest-path algorithm compute short path, Assignment Help, Ask Question on use dijkstras shortest-path algorithm compute short path, Get Answer, Expert's Help, use dijkstras shortest-path algorithm compute short path Discussions

Write discussion on use dijkstras shortest-path algorithm compute short path
Your posts are moderated
Related Questions

What is the difference among Windows 2000 and Windows 2003?

Question 1 Write about                       Circuit Switched Networks                       Packet Switched Networks Question 2 Write about                       Protocol Indep

What is the Frame relay, in which layer it comes? Ans) Frame relay is an industry standard, shared access, switched Data Link Layer encapsulation that services many virtual circ

Explain about the Database Management Intranet This type of Intranet provides everyone in an organisation with the capability to maintain a "real-time" interactive database.


Explain about the Browser A program that allows the user to access and read information on the World Wide Web. Netscape® Navigator and Microsoft Explorer® are the best known

Recognize the hardware component used to store buffers, tables, running-configuration etc? Ans) RAM is the dynamic memory area. ROM have the boot strap code, NVRAM have the star

Explain ISO's OSI Architecture The Open System Interconnection (OSI) is a standard reference model for communication among two end users in a network. It is used in developing

Sender requests connection from network. Other receiver agrees to connection. Computers interchange data through connection. One-endpoint requests network to split connection when