There are 2 mother nodes Motijheel, which is the source, and Moghbazar the destination. The other nodes from A to L represent intersections. There are multiple routes to reach from source to destination. The table below shows the weights of each route which represent the level of traffic. The higher the value, higher the traffic. Using your knowledge on graph implement

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
icon
Concept explainers
Question

There are 2 mother nodes Motijheel, which is the source, and Moghbazar the destination. The other nodes from A to L represent intersections. There are multiple routes to reach from source to destination. The table below shows the weights of each route which represent the level of traffic. The higher the value, higher the traffic.

Using your knowledge on graph implement Dijkstra’s algorithm. Print the output. 

Note: Use File I/O in python to solve the problem. Write the inputs in a txt file and read the file using python and display the required output. Please answer as instructed.
[Python Implememtation]

Provide the screenshoot of the codes together with the output

Vertex 1
Vertex 2
Traffic Level
Motijheel
A
A
3
B
4
A
H
B
G
2
H
I
5
B
7
C
F
7
C
D
3
D
E
1
F
G
2
F
MOGHBAZAR 4
G
H
3
G
J
1
I
J
7
J
K
K
L
4
MOGHBAZAR 7
MOGHBAZAR 2
K
L
MOGBAZA
ED
Atieh Deepankar Rd
KHI
de Crcular Rd
K
D
SHIDDHESWAR FE
সিদ্ধেশবরী
SHAHIDBAG
শহীদবা
GE
ly Rd
puter Circular Rd
SHANTI NAGAR
শান্তিনগর
в
VIP Rd
Park
A
T COLONY
Dhaka O
MOTIJHEEL
Kamal
SHEGUNBAGICHA
সেগুনবাগিচা
whilgaon Flyover
Transcribed Image Text:Vertex 1 Vertex 2 Traffic Level Motijheel A A 3 B 4 A H B G 2 H I 5 B 7 C F 7 C D 3 D E 1 F G 2 F MOGHBAZAR 4 G H 3 G J 1 I J 7 J K K L 4 MOGHBAZAR 7 MOGHBAZAR 2 K L MOGBAZA ED Atieh Deepankar Rd KHI de Crcular Rd K D SHIDDHESWAR FE সিদ্ধেশবরী SHAHIDBAG শহীদবা GE ly Rd puter Circular Rd SHANTI NAGAR শান্তিনগর в VIP Rd Park A T COLONY Dhaka O MOTIJHEEL Kamal SHEGUNBAGICHA সেগুনবাগিচা whilgaon Flyover
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Heuristic System
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education