Find the shortest path?

Question

Algorithms

Good afternoon, I know a bunch of such programs, etc., but I could not find the right one. Maybe someone has it in their arsenal or knows how to make it, since I'm zero in this .
Essence, there is a base of cities.
Example:
Vladivostok-Artem=30
Vladivostok-De-Vries=10
Artem-De-Vries=15
Shtykovo-De-Vries=40
Artem-Shtykovo=50
Shtykovo-Shkotovo=20
We must enter:
From: Vladivostok
To: Shkotovo.
And based on this, we should build a short route.
The output looks like this : Vladivostok->De-Freeze->Shtykovo->Shkotovo = 70km
You need to fill in the base of cities in the program itself, and in the console you just enter from where to.

Answer 1

google according to the words higher mathematics graphs, the traveling salesman problem. there are a lot of solutions...
for example
https://math.semestr.ru/kom/index.php