coursework

1. Дано:

• таблиця з іменами і відповідними IP адресами (бінарне дерево, ключ - ім’я, значення - список/масив).
• граф з IP і вказано, де включений поточний комп’ютер;
• в графі вказано відстань між роутерами (затримка часу) Розробити програму, яка:

1. Визначає шлях для заданого хосту (BFS, DFS).
2. Визначає мінімальну відстань до хосту з врахуванням відстані (алгоритм Дейкстрі).
3. Емулює розірвання деяких вершин графу і перерахунок шляхів.

ENGLISH:

1. Given:

• table with names and corresponding IP addresses (binary tree, key - name, value - list / array).
• graph with IP and indicates where the current computer is turned on;
• the distance between routers (time delay) is specified in the column Develop a program that:

1. Defines the path for a given host (BFS, DFS).
2. Determines the minimum distance to the host, taking into account the distance (Dijkstri algorithm).
3. Emulates the rupture of some vertices of the graph and the recalculation of paths.