|
result_matrix = floyd_warshall(graph)Bog'liq 5-amaliyresult_matrix = floyd_warshall(graph)
# 1-va 4-tugunlar orasidagi eng qisqa yo'l zanjirini topamiz
start_node = 1
end_node = 4
shortest_path = find_shortest_path(result_matrix, start_node, end_node)
# Grafni chizib ko'ramiz
draw_graph(graph, path=shortest_path)
# Natijani chiqaramiz
print(f"1-tugunidan 4-tugunga eng qisqa yo'l zanjiri: {shortest_path}")
Natija:
Document Outline - O‘ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI
- “KOMPYUTER INJINIRINGI” FAKULTETI “AXBOROT TEXNOLOGIYALARI” KAFEDRASI
- S a m a r q a n d _ 2023
|
| |
