Блог для маленьких школьников и их родителей
ШколаЛа

Створіть складний алгоритм БУДЬ ЛАСКА ДОМОМОЖІТЬ!

Автор:
Предмет: Информатика
Уровень: 5 - 9 класс

Створіть складний алгоритм БУДЬ ЛАСКА ДОМОМОЖІТЬ!

Ответов к вопросу: 1
  • balashovaveselka2018
    18.12.2024 | 18:04

    import sys

    def dijkstra(graph, start):
       n = len(graph)
       visited = [False] * n
       distances = [sys.maxsize] * n
       distances[start] = 0

       for _ in range(n):
           # Знаходимо найближчу невідвідану вершину
           min_distance = sys.maxsize
           for i in range(n):
               if not visited[i] and distances[i] < min_distance:
                   min_distance = distances[i]
                   current_vertex = i

           visited

Ответить на вопрос:
:p :-p 8) 8-) :lol: =( :( :-( :8 ;) ;-) :(( :o:
Нажимая на кнопку я даю согласие на обработку персональных данных и принимаю политику конфиденциальности.