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

Пән атауы: Информатика
Деңгей: XII
Санаты: студент
Сынақ сұрақтары: ағылшын тілінде
Сұрақ үлгісі: 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