Write a program to print the driving time between two towns in Kedah. The graph thatconnects these towns is shown in Figure 1. Use adjacency matrix to represent the graph.O Bukit Kayu Hitam1 Alor Setar2 Sungai Petani3 Gurun4 Kulim35 min62 min70 min50 min5 Baling43 min261 minFigure 1The program should:a) Print the list of towns using a function called printTownsb) Prompt user to key in an origin and destination townc) Print the driving time between the towns. If there are no direct route, print "No directroute"An example of the output is shown in Figure 2.Towns1Bukit Kayu HitamAlor Setar2Sungai PetaniGurun4Kulim5BalingOrigin: 2Destination: 4Sungai Petani to Kulim: 50 minutesFigure 2

import heapq # import priority queuefrom math import inf as infinity# actual dijkstradef…

Answered: Write a program to print the driving…

Write a program to print the driving time between two towns in Kedah. The graph that connects these towns is shown in Figure 1. Use adjacency matrix to represent the graph.

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

See similar textbooks

Related questions

Q: Write a regular expression for the set of strings over the alphabet {a,b} that have at least one a…

A: Given that, Set of alphabets= {a, b} The regular expression must contains the strings which have at…

Q: Write a program that reads two matrices of integers. It then generates the sum and difference of the…

A: A = [[5,7,3], [1 ,8,6], [4 ,2,9]] B = [[5,1,7], [9,2,4], [8,3,6]] sum = [[0,0,0],…

Q: Suppose you are given a 6 * 6 matrix filled with 0 and 1. All rows and all columns have the even…

A: Program: Programs are used to perform certain tasks according to the requirements. The programmer…

Q: The degree of a vertex is defined to be the edges connected to the vertex. For a directed graph, the…

A: def calcDegree(graph): # create empty degree list degree = [[0,0] for i in range(len(graph))] for i…

Q: Write a program that prompts the user to enter the length of a square matrix, randomly fills in 0s…

A: The java code is given below:

Q: Write a program in C,C++ and Java to find whether a given matrix is a lower triangular matrix or…

A: The brief introduction to C and java Languages: Java language contains all the features of the…

Q: Write a program that asks the user to input a vector of integers of arbitrary length. Then, using a…

A: Take user input of vectorprint the original vectorcreate a modified vector as the same size of the…

Q: Use a loop to track the growth of the Utopian Tree. The tree grows exactly 1 cm for the first three…

A: Answer is given below-

Q: Write a function that counts how many concentric layers a rug has. Examples countLayers([ "AAAA",…

A: In this problem, we need to design a javascript program. Input - one array output - integer

Q: Do a trace on the for loop below, and show each iteration of the loop in the tracing table until the…

A: The tracing table for the given loop is as:

Q: You are given an undirected graph. Calculate the minimum spanning tree. You will ouput only the…

A: Answer: We have done code in Java programming language and we have also attached the code scrernshot…

Q: The bean machine is a device for statistical experiments. It consists of an upright board with…

A: Here's the Java program for simulating the bean machine:

Q: A robot is initially located at position (0, 0) in a grid [−5, 5] × [−5, 5]. The robot can move…

A: Program code: //include the required header files #include <iostream> /* srand, rand */…

Q: Consider you are standing at a street corner, in a city where the streets are laid out in a very…

A: Code: This programe helps to estimate the expected distance a man would move from astarting point…

Question

Write a program to print the driving time between two towns in Kedah. The graph that
connects these towns is shown in Figure 1. Use adjacency matrix to represent the graph.
O Bukit Kayu Hitam
1 Alor Setar
2 Sungai Petani
3 Gurun
4 Kulim
35 min
62 min
70 min
50 min
5 Baling
43 min
2
61 min
Figure 1
The program should:
a) Print the list of towns using a function called printTowns
b) Prompt user to key in an origin and destination town
c) Print the driving time between the towns. If there are no direct route, print "No direct
route"
An example of the output is shown in Figure 2.
Towns
1
Bukit Kayu Hitam
Alor Setar
2
Sungai Petani
Gurun
4
Kulim
5
Baling
Origin: 2
Destination: 4
Sungai Petani to Kulim: 50 minutes
Figure 2

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

SEE SOLUTION Check out a sample Q&A here

Step 1 : Code : Code (Explained with comment) [ Language : Python ]

VIEW

Step 2 : Code

VIEW

Step 3 : Output

VIEW

Step by step

Solved in 3 steps with 2 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

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

Develop a solution that will calculate the average temperature, given a set of temperatures. The number of temperatures may vary from time to time. (Use a trip value (counter) to stop the processing of the loop.) Test the solution with the following 10 temperatures78, 90, 85, 80, 87, 83, 75, 90, 86 and 70
7- A student has created a plot of y(t)=t^2. He needs to show another graph of z(t)=t^3 in the same plot. But every time he hits the plot() function- MATLAB generates a plot of z(t) vs t but on a different window. What is the error? O It is not possible to plot multiple plots O He is not using the line function Maybe he is using polar() instead of plot() O He is not using the hold function
Write a program that reads three edges for atriangle and computes the perimeter if the input is valid. Otherwise, display that theinput is invalid. The input is valid if the sum of every pair of two edges is greaterthan the remaining edge.
Write a function that counts how many concentric layers a rug has. Examples countLayers([ "AAAA", "ABBA", "AAAA" ]) → 2 countLayers([ "AAAAAAAAA", "ABBBBBBBA", "ABBAAABBA", "ABBBBBBBA", "AAAAAAAAA" ]) →3 (Ctrl)
Java Script Below we will define an n-interesting polygon. Your task is to find the area of a polygon for a given n. A 1-interesting polygon is just a square with a side of length 1. An n-interesting polygon is obtained by taking the n - 1-interesting polygon and appending 1-interesting polygons to its rim, side by side. You can see the 1-, 2-, 3- and 4-interesting polygons in the picture below. Example For n = 2, the output should beshapeArea(n) = 5; For n = 3, the output should beshapeArea(n) = 13.
First picture is assignment I need help with, second picture is my code from assignment 17. Using python
The bisection of a graph of a graph is defined as the smallest number of crossing edges when dividing the vertices of the graph into two sets of equal size (there is no connectivity requirements for the sets). Write an integer program that computes the bisection of a graph with even number of vertices.
In Python write out the Python Code for the following in Jupiter Lab. Show code and outputs. Use a data set and build 3 different pivot tables that each have a least a different index row or column. (You cannot build 2 pivot tables that have the same index rows and columns but aggregate differently. You also cannot simply flip the index rows and columns.) For each pivot table, build a graph.
Develop a Java program to represent the following weighted graph as Adjacency matrix. Input all the vertices and edges of the Graph and print the Adjacency matrix. 5.5 (5 10.27 6. 20 4 10 20.15 1 15 10 10 3 20 2 15 8. 15 15, 10 10 20
Program in C++
Write a code that can be used to plot a 3D graph where x & y are between -5 to 5 and z is defined by the following equation. “z=4x4y - 3x3y2 + x”
Write a program that asks the user to enter today’s sales rounded to the nearest $100 for each of three stores. The program should then display a bar graph comparing each store’s sales. Create each bar in the graph by displaying a row of asterisks. Each asterisk should represent $100 of sales. Here is an example of the program’s output. User input is shown in bold. Enter today’s sales for store 1: 1000[Enter]Enter today’s sales for store 2: 1200[Enter]Enter today’s sales for store 3: 900[Enter]DAILY SALES (each * = $100)Store 1: **********Store 2: ************Store 3: *********