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.

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter8: Arrays And Strings

Section: Chapter Questions

Problem 20PE

See similar textbooks

Related questions

Q: Given any n by n square matrix, write a program that reflects the matrix across its major diagonal.…

A: In the above problem if we carefully analyze the problem we can see that the result matrix is the…

Q: Introduction Some number of teams are participating in a race. You are not told how many teams are…

A: #include<iostream> #include<iomanip> #include<climits> using namespace std; int…

Q: You need to take a trip by car to another town that you have never visited before. Therefore, you…

A: Answer: We need to write the what is the minimum path and how much it will take cost so we will see…

Q: In city street grids, intersections are often defined by two integers, counting the position of…

A: We need to add the line int distance = Math.abs(h2-h1) + Math.abs(v2-v1); in the given code to…

Q: Write a python function to sketch the monthly and cumulative income of a company for the past three…

A: The cumulative sum is the sum of given numbers as it grows with the sequence. For Example Input: ln…

Q: Problem 2: Postman Harry Harry is a postman. He's got a post office with a size of n rows office…

A: Define header files <iostream> for operations on input and output, <cstring> for playing…

Q: Make a 3x3 user-based sudoku grid in C language

A: Create a function that checks if the given matrix is valid sudoku or not. Keep Hashmap for the row,…

Q: Write a C/C++ program to implement Floyd Warshall Algorithm that displays the matrix after each…

A: Write a c/c++ program to implement Floyd-Warshall Algorithm //Floyd-Warshall Algorithm in C++…

Q: The equation of a parabola can be expressed in either standard form (y = ax? + bx + c) or vertex…

A: Take 3 variables for the user input. Input the values. Take 2 variables for the value of h and k.…

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: You are to create a plot of years vs home sales in the town of "Ourtown". Assume the existence of…

A: Program Description: Given: the existence of two arrays, years and sales. For every entry in years,…

Q: with T=4, n=12 and A=(3,5,8,8,9,16,29,41,50,63,64,67). Draw the corresponding walkthrough as shown

A: The solution is given below:

Q: Write a program that reads two points on a line, calculates the slope, and determines whether the…

A: The following program accepts two points on a line and computes its slope. Also, the program decides…

Q: You need to take a trip by car to another town that you have never visited before. Therefore, you…

A: (a) Network:

Q: Create a program that provides visualization for three-dimensional plane: Animate your solution…

A: Define the problem: The problem is to create a program that visualizes the inverse Laplace transform…

Q: n the robot makes a turn, it would be useful to have an operation to perform on d to represent this…

A: It is defined as the process that is not an actual operating system, but a framework and set of…

Q: Write a triangle (x0, y0, x1, y1, x2, y2) function to draw the triangle with vertices (x0, y0), (x1,…

A: Here is the python code: See below steps for code.

Q: Write a program to print image graph using " horiz=TRUE "

A: The R code for horizontal graph

Q: Write a Java program that reads a line and a line segment and then determines whether they intersect…

A: Given :- Write a Java program that reads a line and a line segment and then determines whether they…

Q: Imagine if the survey contained two sheets in the same book. Perhaps sheet 1 is shoes and sheet 2 is…

A: The steps are fairly similar in the domain of algorithms, but we can automate them using…

Q: Develop a simulation and visualization of a pit viper hunting for food in a cool environment. Have…

A: import random import matplotlib.pyplot as plt import numpy as np viper_temp = random.randint(37,…

Q: Write a program that reads a graph (from its input) and prints, either “This graph is not Eulerian.”…

A: Solution:-- 1)The given question has required for the code to be provided in the C++ language.…

Q: Write a program that draws a triangle as shown in Figure 1.18c.

A: Turtle is a Python feature like a drawing board, which lets us command a turtle to draw all over it.…

Q: Below is the signal x (t). even {x (t)} and odd {x (t)} signal parts of this signal draw and draw

A: An even signal is the time reversed signal. even signal of a signal x(t) can be described as: x-t=xt…

Q: Write a program that prints an mxn matrix whose dimensions are specified by the user. Let the matrix…

A: Note: Since no programming language is mentioned. I am attempting this in C++. if you need it in any…

Q: Write a program that reads two integer matrices and performs multiplication. Also, print the output…

A: Program of matrix multiplication in C: #include <stdio.h> #include<stdlib.h> int…

Q: Program a simplified Galton board in python. It is required that: The user must select the number…

A: Import the necessary libraries: numpy, matplotlib.pyplot, and matplotlib.animation.Define the…

Q: tart with a pile of n stones and successively split a pile into two smaller piles until each pile…

A: Solution: Assume true for all n≤k. Now suppose you have k+1 stone. You split them into 2 groups of s…

Q: Write a Java Program to print a 2D matrix in the Spiral format. You can assume the 2D matrix is your…

A: Required: Write a Java Program to print a 2D matrix in the Spiral format.You can assume the 2D…

Q: Ludwig loves to solve different problem using his knowledge of programming. Today, Ludwig got a grid…

A: Coded using Python 3.

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

A Circle and Two Squares Imagine a circle and two squares: a smaller and a bigger one. For the smaller one, the circle is a circumcircle and for the bigger one, an incircle. Create a function, that takes an integer (radius of the circle) and returns the difference of the areas of the two squares. Examples square_areas_difference (5) → 50
متبقي ۵۸:۲۶:. . متعد د الخيارات if we have the tuple Students = ('Hasan', 'Noor', 'Rana', 'Reem', , 'Ali') the function that choose randomly one of the :names must be written as get_up = choice(Student) get_up = random(Student) get_up = random[Student] get_up = choice[Student] ۲ من ۱۹
Python
The function list_combination takes two lists as arguments, list_one and list_two. Return from the function the combination of both lists - that is, a single list such that it alternately takes elements from both lists starting from list_one. You can assume that both list_one and list_two will be of equal lengths. As an example if list_one = [1,3,5] and if list_two = [2,4,6]. The function must return [1,2,3,4,5,6].
Complete the following code
C language
(Numerical) Write a program that tests the effectiveness of the rand() library function. Start by initializing 10 counters to 0, and then generate a large number of pseudorandom integers between 0 and 9. Each time a 0 occurs, increment the variable you have designated as the zero counter; when a 1 occurs, increment the counter variable that’s keeping count of the 1s that occur; and so on. Finally, display the number of 0s, 1s, 2s, and so on that occurred and the percentage of the time they occurred.
C language for solution Note: soution this program without use Struct 1. Write a program to do the following: a. Write a Cover Page function to print the HW details passing the needed parameters and has no return. b. Write a function that gets student grades and ID (maximum number of students is 20) then the function has a switch statement to enable the user to choose one of the following operation: i. Call MaxMin function to find and print the maximum and minimum grades as well as their ID ii. Call function Average to return the average grade of the class. iii. Call mark function to print students ID, their grades, and marks (as in the below table) iv. Call Sort function to sort the student ascending or descending based on their grades. The program will repeat the operation tile the user wish to terminate the program. Note: Student's grades are between 0 and 100 (use data validation technique). • You will get zero if you don't use comments and print HW details (your name, course name,…
Complete the function that calculates the sum of the first n+1 terms of the geometric series a, ar, ar² ar³, ar4 . note that the series begins with a and the last term is ar", in total there are n+1 terms. ar" ... [ ]: # complete the function given the variables a,r,n and return the value as series_sum. def sum_geometric_series(a,r,n): # your code here return series_sum
use python
Programming Language :- C
She gets the cheapest one for free, so she ends up paying $15.99 + $23.50 = $39.49, but what her receipt says is: ● ● ● Product A: $15.99 - Special Discount = $12.57 Product B: $23.50 - Special Discount = $18.47 Product C: $10.75 - Special Discount = $8.45 Total: $39.49 Create a function that takes in a list of prices for a customer's shopping cart and returns the prices with the discount applied. Round all prices to the cent. Examples discount ([2.99, 5.75, 3.35, 4.99]) →[2.47, 4.74, 2.76, 4.12] # First product for free. discount ([10.75, 11.68]) # No discounts applied. [10.75, 11.68]