ВСЕ ИЗМЕНЕНИЯ НА ЕГЭ ПО ИНФОРМАТИКЕ 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 по информатике с Артемом ФЛЭШ
