   # Travel Use the edge-picking algorithm to design a route for the tourist in Exercise 20. ### Mathematical Excursions (MindTap C...

4th Edition
Richard N. Aufmann + 3 others
Publisher: Cengage Learning
ISBN: 9781305965584

#### Solutions

Chapter
Section ### Mathematical Excursions (MindTap C...

4th Edition
Richard N. Aufmann + 3 others
Publisher: Cengage Learning
ISBN: 9781305965584
Chapter 5.2, Problem 22ES
Textbook Problem
23 views

## Travel Use the edge-picking algorithm to design a route for the tourist in Exercise 20.

To determine

To design a route for the tourist using the edge-picking algorithm.

### Explanation of Solution

Given information:

Given, a tourist is staying in Toronto, Canada, and would like to visit four other Canadian cities by train.

The visitor wants to go from one city to the next and return to Toronto while minimizing the total travel distance.

The distances between cities, in kilometers, are given in the following table:

And the graph is given by:

Calculation:

A path in a Hamiltonian graph is said to be a Hamiltonian Circuit if it begins and ends at the same vertex and passes through each vertex of a graph exactly once.

The edge-picking algorithm states to mark the edge that has the smallest weight in the complete graph. Then, the edge with the next smallest weight is marked as long as it does not complete a circuit and does not add a third marked edge to a single vertex. This process continues till no longer an edge can be marked. Then the final edge completing the Hamiltonian circuit is marked.

Here, the least weight in the graph is 142

Hence, the edge between vertices representing Toronto and Niagara Falls having the weight 142 is marked first.

The next least weight in the graph is 174

Hence, the edge between vertices representing Kingston and Ottawa having the weight 174 is marked.

The next least weight in the graph is 259

Hence, the edge between vertices representing Toronto and Kingston having the weight 259 is marked...

### Still sussing out bartleby?

Check out a sample textbook solution.

See a sample solution

#### The Solution to Your Study Problems

Bartleby provides explanations to thousands of textbook problems written by our experts, many with advanced degrees!

Get Started

Find more solutions based on key concepts
In Problems 7-34, perform the indicated operations and simplify. 11.

Mathematical Applications for the Management, Life, and Social Sciences

In Exercises 29-34, find an equation of the circle that satisfies the given conditions. 32. Center at the origi...

Applied Calculus for the Managerial, Life, and Social Sciences: A Brief Approach

In Exercises 5-8, find the limit. limx02xx+(x)2x

Calculus: An Applied Approach (MindTap Course List)

π does not exist

Study Guide for Stewart's Multivariable Calculus, 8th

Reminder:-Round all answers to two decimal places unless otherwise indicated. A Cattle Pen A rancher wants to u...

Functions and Change: A Modeling Approach to College Algebra (MindTap Course List)

The lamina at the right has center of mass (38,65) and uniform density . The moments about the x- and y-axes ar...

Study Guide for Stewart's Single Variable Calculus: Early Transcendentals, 8th 