2K Interview Question: Given several cities and their mutual distance, find an algorithm to find the minimum time to spread a message throughout all cities. | Glassdoor

Skip to content Skip to footer

Notifications

Loading...

employer cover photo

2K

Part of Take-Two

2K Game Programmer interview

2K interview question

Game Programmer Interview

Given several cities and their mutual distance, find an algorithm to find the minimum time to spread a message throughout all cities.

Interview Answers

Anonymous

8 Aug 2017

Dijkstra's algorithm will make more sense

1

Anonymous

8 Aug 2017

Dijkstra's algorithm will make more sense

Anonymous

18 Feb 2012

use Prim's algorithm

2

Related searches: 2K reviews | 2K jobs | 2K salaries | 2K benefits