#Graif

9 ceisteanna

• Conas a dhéanfá graf a léiriú: liosta gaolmhaireachta i gcomparáid le maitrís gaolmhaireachta?Struchtúir Sonraí#complexityMeánach›
• Cad iad graif ualaithe agus treoraithe, agus cén fhadhbanna a bhíonn i bhfocail aici?Struchtúir Sonraí#complexitySinsearach›
• Cad is struchtúr disjoint-set (union-find) le dhíchomhbhrú cosáin agus aontas de réir ní gnoíochta?Struchtúir Sonraí#complexitySinsearach›
• Cad is breadth-first search (BFS) ann?Algartaim#graphsMeánach›
• Cad é an cuardach domhain-tosaigh (DFS)?Algartaim#graphsMeánach›
• Conas a bhíonn slí is gearr a aimsiú ag Dijkstra agus Bellman-Ford?Algartaim#graphsSinsearach›
• Cad atá i ndiaidh socrúchán topeolaíochta?Algartaim#graphsSinsearach›
• Conas a bhíonn Kruskal agus Prim ag tógáil crann spréachta íosmhéide?Algartaim#graphsSinsearach›
• Cad is Union-Find ann agus cá n-úsáidtear é?Algartaim#graphsSinsearach›