It is a directed weighted graph Dijkstras algorithm is an algorithm for finding the shortest paths between nodes in a graph which may represent for example road networks It was conceived by computer scientist ID: 793065
Download The PPT/PDF document "DIJKSTRA’s ALGORITHM" is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.
Slide1
DIJKSTRA’s ALGORITHM
It is a
directed
weighted graph
Dijkstra's
algorithm is an algorithm for
finding the shortest paths between nodes in a
graph
,
which may represent, for example, road networks. It was conceived by computer scientist
Edsger
W.
Dijkstra
in 1956 and published three years later.
Slide2The major disadvantage of the algorithm is the fact that it does a blind
search.
consume
a lot of time waste of necessary resources.
Another
disadvantage is that it cannot handle negative edges. This leads to acyclic graphs and most often cannot obtain the right shortest path.
Slide3How it work’s
Slide4LEARNING AGENT’s
[An agent] is said to learn from experience
E
with respect to some class of tasks
T
and performance measure
P
, if its performance at tasks in
T
, as measured by
P
, improves with
E
.
Slide5EXAMPLE’s
DATA MINING
ROOUTE FINDER
TIC-TAC-TOE
Slide6Slide7Types of machine learning
How will the system be exposed to its training experience?
Direct or indirect access:
indirect access:
record of past experiences, databases, corpora ∗
direct access:
situated agents → reinforcement learning
Source of feedback (“teacher”)…..?
supervised learning ∗ unsupervised learning ∗ mixed: semi-supervised (“
transductive
”), active learning, ....
Slide8What is different about
reinforcement learning:
Training experience (data) obtained through direct interaction with the environment Influencing the environment
Goal-driven learning:
Learning of an action policy
Trial and error approach to search:
Exploration and Exploitation