Sökning: "grafalgoritm"

Hittade 2 uppsatser innehållade ordet grafalgoritm.

1. 1. Approximating multi-commodity max-flow in practice

   Master-uppsats, KTH/Skolan för datavetenskap och kommunikation (CSC)

   Författare :Kristoffer Emanuelsson; [2016]
   Nyckelord :multi-commodity; maximum flow; max flow; flow; multicommodity; approximation; schemes; framework; dynamic graph; dynamic; ES-tree; complexity; space; time; Madry; multicommodity; maximum flöde; max flöde; flöde; approximering; framework; dynamiska grafer; graf; dynamiskgraf; ES-träd; tidskomplexitet; komplexitet; minneskomplexitet; Madry;

   Sammanfattning : Garg and Könemann developed a framework for computing multi-commodity maximum flow in a graph, later called a multiplicative weight update framework. Madry used this framework and exchanged Dijkstra’s algorithm to a dynamic graph algorithm for approximating the shortest paths through the graph. LÄS MER

3. 2. Nåbarhetstestning i en baneditor : En undersökning i hur nåbarhetstester kan implementeras i en baneditor samt funktionens potential i att ersätta manuell testning

   Kandidat-uppsats, Linnéuniversitetet/Institutionen för datavetenskap (DV)

   Författare :Mirsad Sehovic; Markus Carlsson; [2014]
   Nyckelord :Reachability testing; Search algorithm; A star; A*; Linear algorithm; Binary algorithm; Graph algorithm; Map editor; Nåbarhetstesting; sökalgoritm; A star; A*; linjär algoritm; binär algoritm; grafalgoritm; baneditor;

   Sammanfattning : Denna studie undersöker om det är möjligt att införa nåbarhetstestning i en baneditor. Testets syfte är att ersätta manuell testing, det vill säga att bankonstruktören inte ska behöva spela igenom banan för att säkerställa att denne kommer kunna nå alla nåbara positioner. LÄS MER