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
Explain the meaning of Negotiation Negotiation is process of getting both sides to agree on some values or parameters to be used during communication. Maximum packet size is on

The "ipx delay number" command will permit an administrator to alter the default settings. Explain the default settings? Ans) For LAN interfaces, one tick; for WAN interfaces, s

802.11 CSMA/CA a) Wait a DIFS time to avoid collision b) Send RTS and wait for CTS reply to obtain the use of the Medium (air) c)  Use of SIFS time for control informatio

what is routing

Carrier Sense Multiple Access/Collision Avoidance a) Necessary since wireless LANs cannot implement CSMA/CD b) Collision detection requires increased bandwidth requirements

importance of mail server ,proxy server ,modem ,intranet and web site

Q Illustrate Unipolar line coding? - Simplest method is inexpensive - Utilizes only one voltage level - Polarity is habitually assigned to binary 1 a 0 is represented by

100Base-T4 Utilizing four pairs of category 3 (voice grade) UTP to transmit 100 Mbps Two pairs are bidirectional and other two are unidirectional 8B/6T (eight bin

What is Single-mode fiber Single-mode fiber is competent of higher bandwidth and greater cable run distances than multi-mode fiber. For the reason that of these characterist

What common software problems can lead to network defects? Software related problems can be any or a combination of the following: - Client server problems - Application