#Graphs

9 soalan

• Bagaimanakah anda mewakili graf: senarai ketetanggan lawan matriks ketetanggan?Data Structures#complexityMiddle›
• Apakah graf berwajaran dan graf terarah, dan masalah apa yang mereka modelkan?Data Structures#complexitySenior›
• Apakah itu struktur disjoint-set (union-find) dengan path compression dan union by rank?Data Structures#complexitySenior›
• Apakah pencarian lebar-dahulu (BFS)?Algorithms#graphsMiddle›
• Apakah itu depth-first search (DFS)?Algorithms#graphsMiddle›
• Bagaimanakah Dijkstra dan Bellman-Ford mencari jalan terpendek?Algorithms#graphsSenior›
• Apakah pengurutan topologi?Algorithms#graphsSenior›
• Bagaimana Kruskal dan Prim membina pokok rentang minimum?Algorithms#graphsSenior›
• Apakah itu union-find dan di mana ia digunakan?Algorithms#graphsSenior›