Back to course home
0% completed
Vote For New Content
Problem 2: Number of Provinces (medium)
Problem Statement
Imagine a country with several cities. Some cities have direct roads connecting them, while others might be connected through a sequence of intermediary cities. Using a matrix representation, if matrix[i][j] holds the value 1, it indicates that city i is directly linked to city j and vice versa. If it holds 0, then there's no direct link between them.
Determine the number of separate city clusters (or provinces).
.....
.....
.....
Like the course? Get enrolled and start learning!