#გრაფები

9 კითხვა

• როგორ წარმოადგენთ გრაფს: მიმდებარე სია თუ მიმდებარე მატრიცა?მონაცემთა სტრუქტურები#complexityMiddle›
• რა არის წონიანი და მიმართული გრაფები და რა პრობლემებს მოდელირებენ ისინი?მონაცემთა სტრუქტურები#complexitySenior›
• რა არის დიsjoint-set (union-find) სტრუქტურა path compression-ით და union by rank-ით?მონაცემთა სტრუქტურები#complexitySenior›
• რა არის სიგანის-პირველი ძებნა (BFS)?ალგორითმები#graphsMiddle›
• რა არის სიღრმის ძიება (DFS)?ალგორითმები#graphsMiddle›
• როგორ პოულობენ Dijkstra და Bellman-Ford უმოკლესი გზები?ალგორითმები#graphsSenior›
• რა არის ტოპოლოგიური დახარისხება?ალგორითმები#graphsSenior›
• როგორ აშენებენ Kruskal და Prim მინიმალური spanning tree-ს?ალგორითმები#graphsSenior›
• რა არის union-find და სად გამოიყენება?ალგორითმები#graphsSenior›