Biểu diễn đồ thị trong máy tính

1. MA TRẬN KỀ (ADJACENCY MATRIX) Ma trận kề là một trong 3 cách biểu diễn đồ thị, với các ưu điểm là trực quan dễ cài đặt và làm việc. G = (V, E) là một đơn đồ thị, không mất tính tổng quát có thể coi các đỉnh được đánh số 1, 2, Read more about Biểu diễn đồ thị trong máy tính[…]

Đồ thị

1. ĐẶT VẤN ĐỀ. Nếu bạn là một shipper chắc chắn bạn sẽ quan tâm đến việc đi đường nào là ngắn nhất khi mà Hà Nội có quá nhiều con đường  và các ngã tư. Hay bạn lấy điện thoại để đặt một cuốc Grab Bike thì làm sao mà hệ thống có thế Read more about Đồ thị[…]