[You must be registered and logged in to see this link.]


Chào mọi người, em có đồ thị như hình ảnh trên.
Em ví dụ nhánh màu đỏ: node đầu tiên màu đỏ (3,1) nghĩa là công việc 1 thực hiện trên máy 3. Node (2,1) công việc 1 thực hiện trên máy 2. Node (1,1) công việc 1 thực hiện trên máy 1.
Nhánh màu xanh lá: node (1,2) là công việc 2 thực hiện trên máy 1; node (3,2) là công việc 2 thực hiện trên máy 3.
Tương tự với nhánh xanh dương.
Các số nằm ngoài node là các trọng số.
Vấn đề của em như sau: Em muốn thể hiện đồ thị này trên file input thì em phải thể làm sao ạ. (ví dụ như các bài toán JSP thể hiện đồ thị bằng ma trận kề, ...). Mong các anh chị giúp đỡ ? hic hic.

Không biết bạn hỏi về phần mềm nào, chắc là hỏi về Hợp ngữ Assembly, nên tôi viết cho bạn cái khung để lập trình được thuận lợi dễ dàng dịch ra đuôi EXE:

.MODEL SMALL
.STACK 100H
.DATA
;Các khai báo biến và hằng để tại đây
.CODE
MAIN PROC
;Khởi đầu cho đoạn DS
MOV AX,@DATA
MOV DS,AX
;Các lệnh của chương trình để tại đây
......
;Trở về DOS dùng hàm 4CH của INT 21H
MOV AH,4CH
INT 21H
MAIN ENDP
;Các chương trình con (nếu có) khai báo tại đây

END MAIN ;Kết thúc toàn bộ chương trình
Dữ liệu DATA đặt trong file BatKy.asm

Đọc dữ liệu từ file vào bình thường như bất cứ phần mềm nào miễn là có đủ trường để ghi dữ liệu

Admin đã viết:Không biết bạn hỏi về phần mềm nào, chắc là hỏi về Hợp ngữ Assembly, nên tôi viết cho bạn cái khung để lập trình được thuận lợi dễ dàng dịch ra đuôi EXE:

.MODEL SMALL
.STACK 100H
.DATA
;Các khai báo biến và hằng để tại đây
.CODE
MAIN PROC
;Khởi đầu cho đoạn DS
MOV AX,@DATA
MOV DS,AX
;Các lệnh của chương trình để tại đây
......
;Trở về DOS dùng hàm 4CH của INT 21H
MOV AH,4CH
INT 21H
MAIN ENDP
;Các chương trình con (nếu có) khai báo tại đây

END MAIN ;Kết thúc toàn bộ chương trình
Dữ liệu DATA đặt trong file BatKy.asm

Đọc dữ liệu từ file vào bình thường như bất cứ phần mềm nào miễn là có đủ trường để ghi dữ liệu

Cảm ơn anh admin đã trả lời bài viết của em. Em đang sử dụng C để viết chương trình. Ý chính của câu hỏi của em là với cái hình vẽ như thế thì em sẽ phải sử dụng file đầu vào (ví dụ là input.txt) em không hiểu ở đây là file input.txt này sẽ biểu diễn các thông số như thế nào. Ví dụ em biểu diễn bằng ma trận kề hoặc bằng danh sách kề thì sẽ biểu diễn trên file input làm sao ạ. Nhờ anh cho em một số lời khuyên.

Admin: Bố trí thế nào cũng được ví dụ:
Máy Trọng_số Thông_tin1 Thông_tin2...
Cách nhau dấu cách. Còn quy định thế nào cũng được chủ yếu là khi đọc vào thì gán vào mảng thì căn cứ vào dữ liệu tổ chức để mà xử lý thui.