❗️ВСЕ ИЗМЕНЕНИЯ НА ЕГЭ ПО ИНФОРМАТИКЕ 2027❗️ Ребята, с утра проходил съезд учителей инфы и обсуждались изменения, которые планируются в заданиях ЕГЭ 2027 на картинке 👆👆👆 Новое 23 задание на графы теперь на алгоритм Дейкстры. Пример задания на картинке! Первое решение нового задания(постепенно сократим его): f = open('23.txt')#ТГК ИМАЕВ АРТЕМ data = [] for s in f: data.append(s.split()) #все данные gr = [[] for i in range(1001)] #граф, для каждой вершины остается с кем связал и расстояние for s in data: a = int(s[0]) b = int(s[1]) w = float(s[2]) gr[a].append([b, w]) #ТГК ИМАЕВ АРТЕМ dist = [float('inf')] * 1001 used = [False] * 1001 dist[1] = 0 for j in range(1000): v = -1 # Ищем непосещённую вершину с минимальным расстоянием for i in range(1, 1001): if not used[i] and (v == -1 or dist[i] < dist[v]): v = i if v == -1 or dist[v] == INF: break used[v] = True for to, w in gr[v]: # Улучшаем расстояния до соседей if dist[to] > dist[v] + w: dist[to] = dist[v] + w print(int(dist[100]))#ТГК ИМАЕВ АРТЕМ 📱 Подготовка к ЕГЭ-2027 по информатике с Артемом ФЛЭШ
8
3
