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.

Write a program that reads a file consisting of students’ test scores in the range 0–200. it should then determine the number of students having scores in each of the following ranges: 0–24, 25–49, 50–74, 75–99, 100–124, 125–149, 150–174, and 175–200. output the score ranges and the number of students. (run your program with the following input data: 76, 89, 150, 135, 200, 76, 12, 100, 150, 28, 178, 189, 167, 200, 175, 150, 87, 99, 129, 149, 176, 200, 87, 35, 157, 189.)

To produce a starlight effect in her photograph, lina should choose the filter for her camera.

Write a program that displays the following menu: geometry calculator 1. calculate the area of a circle 2. calculate the area of a rectangle 3. calculate the area of a triangle 4. quit enter your choice (1-4): if the user enters 1, the program should ask for the radius of the circle and then display its area. use the following formula: area = ď€(the square of r) use 3.14159 for ď€ and the radius of the circle for r. if the user enters 2, the program should ask for the length and width of the rectangle and then display the rectangle’s area. use the following formula: area = length * width if the user enters 3, the program should ask for the length of the triangle’s base and its height, and then display its area. use the following formula: area = base * height * .5 if the user enters 4, the program should end. input validation: display an error message if the user enters a number outside the range of 1 through 4 when selecting an item from the menu. do not accept negative values for the circle’s radius, the rectangle’s length or width, or the triangle’s base or height. note: if the user enters an improper menu choice (1-4), the program prints "the valid choices are 1 through 4. run the program again and select one of those." if the user enters a negative radius, the program prints "the radius can not be less than zero." if the user enters a negative value for height or base, the program prints "only enter positive values for base and height."