Maths Problem: Connect the towns solution (Motorway Problem)

  • Thread starter DreadVile
  • Start date
In summary, The conversation is about a cool video that the speaker does not know how to embed. They share a link to the video and explain how to embed it. The topic of calculus of variations is brought up and the speaker expresses their wish for GPUs to have been available during their studies. They then thank the other person for their help.
  • #1
DreadVile
Cool little video. No clue on how to embed it.
https://www.youtube.com/watch?v=dAyDi1aa40E
 
Last edited by a moderator:
Physics news on Phys.org
  • #2
DreadVile said:
Cool little video. No clue on how to embed it.

http://youtu.be/dAyDi1aa40E"

from the URL, one cuts the value shoved in the variable "v=dAyDi1aa40E", taps the television with rabbit ears icon, and pastes like so:
PHP:
https://www.youtube.com/watch?v=dAyDi1aa40E

yeah, calculus of variations can be fun. had it in an optimal control course years ago. i really wish we had GPUs back then...
 
Last edited by a moderator:
  • #3
I got the cross and then I just gave up since it was 3 in the morning.
 
  • #4
Proton Soup said:
from the URL, one cuts the value shoved in the variable "v=dAyDi1aa40E", taps the television with rabbit ears icon, and pastes like so:
PHP:
https://www.youtube.com/watch?v=dAyDi1aa40E

yeah, calculus of variations can be fun. had it in an optimal control course years ago. i really wish we had GPUs back then...

Awesome thnx.
 
  • #5


Thank you for sharing this video on the "Connect the Towns" problem, also known as the "Motorway Problem." This problem is a great example of how mathematics can be used to solve real-world problems in transportation and logistics.

In this problem, the goal is to find the shortest route that connects all the towns in a given region using a motorway network. This problem is an example of a graph theory problem, where the towns are represented as vertices and the motorways as edges. By applying mathematical algorithms and techniques, we can efficiently find the optimal solution to this problem.

One interesting aspect of this problem is that there are multiple solutions, and the shortest route may not always be the most efficient in terms of time or cost. This highlights the importance of considering various factors and constraints in real-world problem-solving.

Overall, this video provides a great visual representation of the "Connect the Towns" problem and how mathematics can be used to find solutions in practical situations. It also showcases the interdisciplinary nature of mathematics and its applications in various fields.
 

1. What is the "Motorway Problem" in maths?

The "Motorway Problem" is a famous mathematical problem that involves finding the shortest possible route between several towns on a map. The challenge is to connect all the towns with a motorway while minimizing the total distance traveled.

2. How is the "Motorway Problem" solved?

The "Motorway Problem" can be solved using a mathematical concept called the Traveling Salesman Problem (TSP). TSP is a well-studied problem in the field of optimization and has many algorithms that can be used to find the most efficient solution.

3. Can the "Motorway Problem" have multiple solutions?

Yes, the "Motorway Problem" can have multiple solutions. However, the goal is to find the optimal solution, which is the one with the shortest total distance. There may be several routes that connect all the towns, but only one can be the shortest.

4. What factors are considered when solving the "Motorway Problem"?

When solving the "Motorway Problem", factors such as the number of towns, the distance between each town, and any restrictions on the route (such as avoiding certain areas or roads) are taken into account. These factors can affect the complexity of the problem and the solution.

5. How is the "Motorway Problem" useful in real life?

The "Motorway Problem" has real-life applications such as planning efficient delivery routes for companies or designing optimal road networks for cities. It is also used in logistics and transportation industries to minimize travel time and costs. The problem has practical implications in various fields, making it an essential topic in mathematics and optimization.

Similar threads

Replies
4
Views
329
  • General Math
Replies
1
Views
1K
  • General Discussion
Replies
1
Views
1K
  • General Discussion
Replies
8
Views
1K
  • Topology and Analysis
Replies
4
Views
969
  • Sticky
  • Programming and Computer Science
Replies
13
Views
4K
Replies
2
Views
4K
  • General Discussion
Replies
1
Views
2K
  • General Discussion
Replies
7
Views
6K
  • Linear and Abstract Algebra
Replies
7
Views
1K
Back
Top