giúp mk giải chi tiết bài này ,dùng kiến thức thuật toán dijstra ( chuyên đề toán 11)

:Một trò chơi điện tử quy định như sau : có 4 trụ A,B,C,D với số lượng thử thách trên đường đi giữa cách cặp trụ được mô tả như hình bên .Người chơi xuất phát từ 1 trụ A , đi qua tất cả các trụ còn lại,mỗi khi đi qua 1 trụ thì trụ đó sẽ bị phá hủy và không thể quay lại trụ đó được nữa ,nhưng người chơi vẫn phải quay về trụ ban đầu .Tổng số thử thách của đường đi thỏa mãn điều kiện trên nhận giá trị nỏ nhất là bao nhiêu ?