The “Traveling Salesman” problem is a famous instance of a problem for which it is easy to guess and check a solution, but which requires exponential time to solve exactly. Here, informally, is the problem: You are given a map of 100 cities in the US, with the distance between each pair of cities. Your job is to start at a given city (say, Boulder); visit each of the other 99 cities exactly once; and then return to Boulder. Naturally, there are many itineraries you could choose to accomplish this. Your goal is to find the minimum-total-distance itinerary that accomplishes your goal. (Sometimes the goal is phrased by stating a target value: i.e., your goal is to find any itinerary that visits each city exactly once, and requires at most M miles of travel.) The sure-fire approach to this problem is to (first) list out all the possible 99-city itineraries (we assume Boulder is the first and last city); sort the list according to miles traveled; and select the cheapest route. How long is our list of possible 99-city itineraries?

263

435

Посмотреть ответы 1

Ответы на вопрос:

мскисуля2

Физика

4,6(70 оценок)

Из формулы: c = q / u находим: u = q / c = 2*10⁻⁶ / 300*10⁻¹² ≈ 6 700 в (что-то большое напряжение, может быть заряд

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.