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.

Data Structure

Embed Size (px)

DESCRIPTION

Dijkstra’s Algorithm

Citation preview

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.