Spanning Tree Game as Prim Would Have Played.
András LondonAndrás PluhárPublished in: Acta Cybern. (2018)
Keyphrases
- spanning tree
- minimum spanning tree
- minimum spanning trees
- minimum cost
- minimum weight
- computer games
- edge disjoint
- video games
- game play
- educational games
- game theory
- game theoretic
- human players
- game design
- serious games
- undirected graph
- lowest cost
- digital games
- virtual world
- multimedia
- minimum total cost
- np hard
- root node
- shortest path
- edge weights
- traveling salesman problem