subject
Computers and Technology, 17.12.2019 20:31 bri994

Consider 5 cities of interest, namely

a) reno,
b) san francisco,
c) salt lake city,
d) seattle,
e) las vegas.

use information on the road network and derive the miles from one city to the other. assume a fixed metric of miles per gallon = 40 and derive the cost of each transition in terms of miles. then on that basis, conduct the following: create a graph with each of its vertices corresponding to one of these cities and its edges being weighted by the associated miles for each trip. note that if (and only if) to go from city a to b you must go through c then you must add one edge from a to c and one edge from c to b and there is no need to add an edge directly from a to b. solve the traveling salesman problem such that traveling salesman starts from reno, visits all cities in the above list and returns to list. solve this problem in the brutal force-way, i. e. by identifying all possible paths. submit your solution in terms of a) code, and b) a *.txt all possible paths and the best one selected by the algorithm.

ansver
Answers: 1

Another question on Computers and Technology

question
Computers and Technology, 22.06.2019 00:40
If you arrive at the same time as another user straight across from you yield if a. they flash your headlights at you b. you can’t see their turn signals c. you’re going street and they’re running d. you’re turning they’re going straight plz
Answers: 1
question
Computers and Technology, 23.06.2019 02:50
Define a class named movie. include private fields for the title,year, and name of the director. include three public functions withprototypes void movie: : settitle(cstring); , voidmovie: : setyear(int); , void movie: : setdirector(string); . includeanother function that displays all the information about a movie.write a main() function that declares a movie object namedmyfavoritemovie. set and display the object's fields.this is what i have but know its wrong since it will notcompile: #include#includeusing namespace std; //class declarationclass movie{private: string movietitle ; string movieyear; string directorname; public: void settitle(string title); void setyear(string year); void setdirector(string director); void displayinfo(); }; //class implementationvoid movie: : settitle(string title){ movietitle = title; cout< < "what is the title of themovie? "< > temp; myfavoritemovie.settitle(temp); cout< < "enter movie year"< > temp; myfavoritemovie.setyear(temp); cout< < "enter director'sname"< > temp; myfavoritemovie.setdirector(temp); //display all the data myfavoritemovie.displayinfo(); system("pause"); return 0; this code is not entirely mine someone on cramster edited my firstcode but then i try manipulating the new code and i still get acompile error message : \documents\visual studio 2008\projects\movie\movie\movie.cpp(46) : error c2679: binary '< < ' : no operator found which takes aright-hand operand of type 'std: : string' (or there is no acceptableconversion)c: \program files (x86)\microsoft visual studio9.0\vc\include\ostream(653): could be'std: : basic_ostream< _elem,_traits> & std: : operator< < > (std: : basic_ostream< _elem,_traits> & ,const char *)w
Answers: 1
question
Computers and Technology, 23.06.2019 08:00
What is a scenario where records stored in a computer frequently need to be checked
Answers: 2
question
Computers and Technology, 23.06.2019 12:00
If you're using an existing powerpoint presentation that will receive new slides based on a word outline, select the a. slide that will appear after the new slides. b. first slide in the presentation. c. slide that will appear before the new slides. d. last slide in the presentation.
Answers: 2
You know the right answer?
Consider 5 cities of interest, namely

a) reno,
b) san francisco,
c) salt...
Questions
question
History, 04.12.2020 19:00
question
Mathematics, 04.12.2020 19:00
question
Mathematics, 04.12.2020 19:00
question
English, 04.12.2020 19:00
question
Biology, 04.12.2020 19:00
question
Mathematics, 04.12.2020 19:00
question
Biology, 04.12.2020 19:00
question
Mathematics, 04.12.2020 19:00
Questions on the website: 13722361