Dijkstras algorithm, Marketing Management

Assignment Help:

Let the node at which we are starting be called the initial node. Let the distance of node Y be the distance from the initial node to Y. Dijkstra's algorithm will assign some initial distance values and will try to improve them step by step.

  1. Assign to every node a tentative distance value: set it to zero for our initial node and to infinity for all other nodes.
  2. Mark all nodes unvisited. Set the initial node as current. Create a set of the unvisited nodes called the unvisited set consisting of all the nodes except the initial node.
  3. For the current node, consider all of its unvisited neighbors and calculate their tentative distances. For example, if the current node A is marked with a tentative distance of 6, and the edge connecting it with a neighbor B has length 2, then the distance to B (through A) will be 6+2=8. If this distance is less than the previously recorded tentative distance of B, then overwrite that distance. Even though a neighbor has been examined, it is not marked as visited at this time, and it remains in the unvisited set.
  4. When we are done considering all of the neighbors of the current node, mark the current node as visited and remove it from the unvisited set. A visited node will never be checked again; its distance recorded now is final and minimal.
  5. If the destination node has been marked visited (when planning a route between two specific nodes) or if the smallest tentative distance among the nodes in the unvisited set is infinity (when planning a complete traversal), then stop. The algorithm has finished.
  6. Set the unvisited node marked with the smallest tentative distance as the next "current node" and go back to step 3.

At the beginning of the algorithm, all links are potential, in other words, they are not determined. Links are determined only when required, according to the path reported by the enhanced Dijkstra's algorithm. If a path passes through a potential link, then the potential link would become determined. Once a potential link becomes determined, the number of antennas used by the two end mesh routers of this link is increased by one. In this way, we can eventually obtain a network configuration that satisfies all the traffic demands.


Related Discussions:- Dijkstras algorithm

What is the primary activates, What is the primary activates? Primary ...

What is the primary activates? Primary Activities: These activities are those activities which are involved within the physical creation of the marketing, product and af

What is the meaning of selling concept, What is the meaning of selling conc...

What is the meaning of selling concept? Meaning: Selling concept declares that consumers will not buy adequate of the organization’s products unless the organization unde

Marketing, How should Shoppers’ Stop develop its demand forecasts?

How should Shoppers’ Stop develop its demand forecasts?

Marketing environment, identify the major trends in the firm''s natural and...

identify the major trends in the firm''s natural and technological environment.

Calculate total cash interest payment, Jump Up Corporation issued five-year...

Jump Up Corporation issued five-year, 5% bonds with a face value of $800,000 on January 1, 2011.  Interest is paid annually on December 31.  The market rate of interest on this dat

Case study, considering the concept of product life cycle where would you p...

considering the concept of product life cycle where would you put video games in thier life cycle

How is market participation extended, How is market participation extended?...

How is market participation extended? Market participation extenuation: Those who choose to license ought to maintain the options open for extending market participation.

Nike., pros, cons and risk associated with core marketing strategies of nik...

pros, cons and risk associated with core marketing strategies of nike

International Marketing , List out the secondary sources of information whi...

List out the secondary sources of information while pursuing market research.

International marketing., Companies entering emerging markets for the first...

Companies entering emerging markets for the first time must exercise particular care in choosing a channel intermediary. Usually a local distributor is required. What are some of t

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd