计算方法作业MicrosoftWord文档.docVIP

算法分析作业 姓名：王东艳 专业：计算机091 学号User name：6268470 Password：wd2415Description Hike on a Graph is a game that is played on a board on which an undirected graph is drawn. The graph is complete and has all loops, i.e. for any two locations there is exactly one arrow between them. The arrows are coloured. There are three players, and each of them has a piece. At the beginning of the game, the three pieces are in fixed locations on the graph. In turn, the players may do a move. A move consists of moving ones own piece along an arrow to a new location on the board. The following con