#Graphs

9 pertanyaan

• Bagaimana Anda merepresentasikan grafik: daftar ketetanggaan versus matriks ketetanggaan?Struktur Data#complexityMiddle›
• Apa itu graf berbobot dan graf berarah, dan masalah apa yang mereka modelkan?Struktur Data#complexitySenior›
• Apa itu struktur disjoint-set (union-find) dengan kompresi jalur dan union by rank?Struktur Data#complexitySenior›
• Apa itu breadth-first search (BFS)?Algoritma#graphsMiddle›
• Apa itu pencarian mendalam pertama (DFS)?Algoritma#graphsMiddle›
• Bagaimana Dijkstra dan Bellman-Ford menemukan jalur terpendek?Algoritma#graphsSenior›
• Apa itu Topological Sorting?Algoritma#graphsSenior›
• Bagaimana Kruskal dan Prim membangun pohon rentang minimum?Algoritma#graphsSenior›
• Apa itu union-find dan di mana ia digunakan?Algoritma#graphsSenior›