data structure

2
Introduction Dijkstra's Algorithm is one of the most popular algorithms in computer science. It is also popular in operations research.It is an iterative algorithm that provides us with the shortest path from one particular starting node to all other nodes in the graph.

Upload: deepak-chakrasali

Post on 12-Feb-2016

3 views

Category:

Documents


0 download

DESCRIPTION

Dijkstra’s Algorithm

TRANSCRIPT

Page 1: Data Structure

Introduction Dijkstra's Algorithm is one of the most

popular algorithms in computer science. It is also popular in operations research.It is an iterative algorithm that provides us with the shortest path from one particular starting node to all other nodes in the graph.

Page 2: Data Structure

Travelling salesman problem

Given a list of cities with the distance between each pair of cities the salesman has to deliver the products to each city exactly once and return back to his origin point.