Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Consider 8 different cities ( not zmir and not Van ) in Turkey including your hometown and your parents hometowns ( If you are not

Consider 8 different cities (not zmir and not Van) in Turkey including
your hometown and your parents hometowns (If you are not from
Turkey, choose the cities you have visited or you want to visit).
Construct a table for distances between the 10 cities including the 8
cities you have chosen and zmir and Van using the data given below as a Let X be the average distance between these 10 cities.
Discuss if the following questions can be solved using Dijkstra algorithm
or dynamic programming algorithm. If yes, then write a computer
program that implements the algorithm.(prefebly CPP or C)
1) Assume that you will be given a task where you start from zmir
visit some of the other 8 cities on the way and reach to Van,
where you stay exactly one night in an intermediate city, move to
another one next morning and reach there in the same evening.
You may come back to the same intermediate city. What is the
minimum distance you must travel for such a task (including at
least one night-stay)? What is the minimum distance if the task
contains exactly 4 nights-stay.
2) Assume that for the above task you spend 1 TL per km and earn X
TL for each city you visit. Which tasks are the best and worst in
terms of total income ?
Further information:
In Task 1, there are two subtasks:
The first one is to find the minimum distance from zmir to Van if you visit at least one intermediate city.
The second one is to find the minimum distance from zmir to Van if you visit exactly four intermediate cities.
The number of night stays = The number of intermediate cities (you stay one night at an intermediate city)
In Task 2, you should analyse Task 2 with a change in the cost function.
image text in transcribed

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

More Books

Students also viewed these Databases questions

Question

to encourage a drive for change by developing new ideas;

Answered: 1 week ago

Question

4 What are the alternatives to the competences approach?

Answered: 1 week ago