Из города А можно попасть в города B-2, C-4, D-8, F-16.
16 - многовато. Поищем другие пути.
Если учесть, что мне не возвращаемся в посещенные точки, то всего можно насчитать 7 путей:
A-F = 16A-C-D-E-F = 17A-B-D-F = 8A-D-E-F = 18A-D-F = 11A-B-D-E-F = 15A-C-D-F = 10Оставляем только пути, которые проходят через точку E:
A-C-D-E-F = 17A-D-E-F = 18A-B-D-E-F = 15Рассчитывая стоимость путей, получаем, что минимальная длина пути = 15. (путь A-B-D-E-F).
ответ: 15
Если ответ устроил, то не забудь отметить его как "Лучший".
Программа на С++. Три класса по условию, main() оставил пустым.
Объяснение:
#include <iostream>
#include <string>
class Book {
private:
std::string author; //автор
int pages; //количество страниц
std::string color; //цвет обложки
public:
//геттеры
std::string getAuthor() { return author; }
int getPages() { return pages; }
std::string getColor() { return color; }
//сеттеры
void setAuthor(std::string auth) { author = auth; }
void setPages(int p) { pages = p; }
void setColor(std::string col) { color = col; }
void getAll() {
std::cout << "Автор: " << author;
std::cout << "Количество страниц: " << pages;
std::cout << "Цвет обложки: " << color;
}
void setAll() {
std::string a, c;
int p;
std::cout << "Укажите автора\n";
std::cin >> a;
std::cout << "Укажите количество страниц\n";
std::cin >> p;
std::cout << "Укажите цвет обложки\n";
std::cin >> c;
author = a;
pages = p;
color = c;
}
};
class Car {
private:
std::string model; //модель
int horse; //количество лошадиных сил
std::string color; //цвет
public:
//геттеры
std::string getModel() { return model; }
int getHorse() { return horse; }
std::string getColor() { return color; }
//сеттеры
void setModel(std::string m) { model = m; }
void setHorse(int h) { horse = h; }
void setColor(std::string col) { color = col; }
void getAll() {
std::cout << "Модель: " << model;
std::cout << "Количество лошадиных сил: " << horse;
std::cout << "Цвет: " << color;
}
void setAll() {
std::string m, c;
int h;
std::cout << "Укажите модель\n";
std::cin >> m;
std::cout << "Укажите количество лошадиных сил\n";
std::cin >> h;
std::cout << "Укажите цвет\n";
std::cin >> c;
model = m;
horse = h;
color = c;
}
};
class Phone {
private:
std::string model; //модель
int ram; //количество оперативной памяти
int rom; //количество постоянной памяти
public:
//геттеры
std::string getModel() { return model; }
int getRam() { return ram; }
int getRom() { return rom; }
//сеттеры
void setModel(std::string m) { model = m; }
void setRam(int ra) { ram = ra; }
void setRom(int ro) { rom = ro; }
void getAll() {
std::cout << "Модель: " << model;
std::cout << "Количество ОП: " << ram;
std::cout << "Количество ПП: " << rom;
}
void setAll() {
std::string m;
int ra, ro;
std::cout << "Укажите модель\n";
std::cin >> m;
std::cout << "Укажите количество оперативной памяти\n";
std::cin >> ra;
std::cout << "Укажите количество постоянной памяти\n";
std::cin >> ro;
model = m;
ram = ra;
rom = ro;
}
};
int main() {
}