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

Marketing mix, what is the concept of augmented product

what is the concept of augmented product

Implications of the two behavioural theories, Question: (a) Describe th...

Question: (a) Describe the following memory structures: (i) Sensory Store, (ii) Short Term Store (Working Memory), and (iii) Long Term Store. (10 marks) (b) "Two be

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

Formulating the marketing strategy, Formulating the Marketing Strategy: ...

Formulating the Marketing Strategy: Formulation of marketing strategy consists of two main steps: 1. selecting the target market. 2. positioning the offer. 3. assembli

Component of print advertising copy, Elements/Component of print Advertisin...

Elements/Component of print Advertising Copy:- Advertising-Copy is prepared subsequent to combining various components or elements of Ad-copy. Elements and Components of ad-cop

Product mix strategies, Product mix strategies: A  company has severa...

Product mix strategies: A  company has several major strategic at its disposal, with respect to the width, depth and consistency of its product mix. One major management aspe

Technology environment - marketing environment, Technology Environment: ...

Technology Environment: Firm technology put affects not only its final products but also its raw material processes and operations along with its customer segments for exam

Factors affecting pricing decisions, Factors affecting pricing decisions: ...

Factors affecting pricing decisions: the pricing decisions are influenced by the many factors. The price policies should be consistent with the pricing objectives. The influence f

Marketing information system, Marketing Information System To perform ...

Marketing Information System To perform their marketing responsibilities, marketing managers need excellent deal of information. "Information is power" is a legal statement. I

Identify a direct marketing campaign, Question 1: (a). Elaborate using...

Question 1: (a). Elaborate using examples, two advantages the internet provides to direct marketers. (b). Apart from online marketing as a form of direct marketing, de

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