Информатика пәні бойынша зияткерлік олимпиада - 2026 өткізілуде

Пән атауы: Информатика
Деңгей: XII (I — ең жеңіл, XII — ең күрделі)
Санаты: студент
Сұрақтар тілі: English
Сұрақтар: 15
Сұрақ үлгісі: A directed graph is given in adjacency-list form. Which algorithm computes single-source shortest paths in linear time when every edge has weight either 0 or 1? Dijkstra’s algorithm with an arbitrary priority queue, 0–1 BFS using a deque, Floyd–Warshall algorithm, Kruskal’s algorithm
Қатысушы саны: 2