... FLOYD-WARSHALL TÌMĐƯỜNG ĐI NGẮN NHẤT GIỮA MỌI CẶP ĐỈNH TRONG ĐỒTHỊ CÓ HƯỚNG CÓ TRỌNG SỐ BẰNGCHƯƠNG TRÌNH PASCAL.Thuật toán Floyd-warshall.Chương trình dùng thuật toán Floyd-warshall tìm đườngđi ... Floyd-warshall.Chương trình dùng thuật toán Floyd-warshall tìm đườngđi ngắn nhất giữa mọi cạp đỉnh trongđồthị có hướng có trọngsố.Dữ liệu được lấy từ tệp FLOYD-WARSHALL.INP có cấutrúc :n(số đỉnh)m(số ... 4 4 4 4 1 2 2 2Chương trình: (FLOYDWAR.PAS)program floyd_war;uses crt;var p,d:array[1 100,1 100] of integer; f:text; n,m,w:integer;procedure input;var i,k,x,trongso:integer;begin assign(f,'floydwar.inp');reset(f);...
... thuyết chutrình và đờng đi Hamilton.I. Chutrình và đờng đi Euler1. Chutrình Euler1.1 Định nghĩa Cho đồthịvô hớng G = <X,U>. Một chutrìnhtrongđồthị G đợc gọi là chu trình Euler ... Euler trong G.II. Chutrình và đờng đi Hamilton1. Chutrình HamiltonĐịnh nghĩa: Giả sử G = <X, U> là đồthịvô hớng. Chutrình Hamilton là chutrình đi qua tất cả các đỉnh của đồ thị, ... đợc sẽ là một đồthị mới G1 = <X1, U1> là đồ thị con của đồthị G = <X, U> đà cho. Ta chỉ ra đồthị G1 thoả mÃn một số tính chất sau: - Chutrình P1 trongđồthị G và G1...
... thuyết chutrình và đờng đi Hamilton.I. Chutrình và đờng đi Euler1. Chutrình Euler1.1 Định nghĩa Cho đồthịvô hớng G = <X,U>. Một chutrìnhtrongđồthị G đợc gọi là chu trình Euler ... Euler trong G.II. Chutrình và đờng đi Hamilton1. Chutrình HamiltonĐịnh nghĩa: Giả sử G = <X, U> là đồthịvô hớng. Chutrình Hamilton là chutrình đi qua tất cả các đỉnh của đồ thị, ... đợc sẽ là một đồthị mới G1 = <X1, U1> là đồ thị con của đồthị G = <X, U> đà cho. Ta chỉ ra đồthị G1 thoả mÃn một số tính chất sau: - Chutrình P1 trongđồthị G và G1...
... trên đồthị có hướng phi chu trình Ngô Quốc Hoàn Đồ thị là một lĩnh vực quan trọng trongtoán học rời rạc và có nhiều ứng dụng trong việc giải các bài toántin học cũng như trong cuộc sống. Đồthị ... thị có hướng phi chutrình làmột trường hợp đặc biệt của đồ thị. Trong bài viết này chúng tôixin trình bày với các bạn những thuật toán hết sức hiệu quả trênđồ thị có hướng phi chutrình và ... thị thu được là đồthị có hướngphi chutrình đã được đánh số, bài toán đưa về việc tìm đườngđi ngắn nhất trên đồthị có hướng phi chu trình. Vậy ta chỉ cần dùngthuật toán tìm đường đi ngắnnhất...
... một đồ thị, ta sẽ dùng thuật toán Dijkstra để giải quyết bàitoán tìm đường đi ngắn nhất giữa 2 điểm như sau:Bài toán: Cho đồthị G với tập đỉnh V và tập các cạnh E (đồ thị có hướng hoặc vô hướng) . ... lại của G. (Tức là tìm đường đitừ v đến các đỉnh còn lại với tổng các giá của các cạnh trên đường đi là nhỏ nhất). Nếu như đồthị có hướng thì đường đi này là đường đi có hướng. Thuật toán ... và thuật giải một thuật toán đơn giản nhưng lạicó hiệu quả rất lớn trong việc tìm đường đi ngắn nhất trongđồ thị. Đó là thuật toán Dijkstra. Đây là thuật toánđã đăng tải trên tạp chí tin học...
... đờng đi ngắn nhất trongđồthị có trọng số và đồ thị không có trọng số.I. Đờng đi ngắn nhất trongđồthị không có trọng số 1. Định nghĩa: Đồthị không có trọng số là đồthị hữu hạn trên các cạnh ... trongđồ thị Giới thiệu: Trong các ứng dụng thực tế bài toán tìm đờng đi ngắn nhất giữa hai đỉnh của một đồ thị liên thông có ý nghĩa rất lớn. Bài toán tìm đờng đi ngắn nhất đợc ứng dụng trong ... t. * Sơ đồ PERT là 1 dạng đồthị mà thờng đợc gọi là đồthị có u tiên trớc sau ta có thể xét thêm một ví dụ ứng dụng của loại đồthị này nh sau: Giả sử máy tính thi hành một chơng trình nào...
... này trong những điều kiện đất yếu trong các đô thị. Qua quá trìnhthi công cho nhiều công trình, phương pháp SHIELD đã chứng minh sự hữu hiệu, thich hơp của nó cho các vùng địa chất yếu trong ... theo áp lực của đất trong phòng chứa và được quản lý bằng áp lực kế. Trong trường hợp có lớp đất cát và sét xem kẽ nhau cũng có thể thích ứng được vì đất sẽ được trộn trong phòng chứa đất ... thời kỳ đầu Trong quá trình đào, đã có nhiều lần mặt đất phía trước máy đào bị sạt lỡ vì áp lực của nước ngầm lớn. Để đối phó với áp lực nước ngầm, phương pháp tạo áp lực khí nén trong máy đào...
... mà trong khi đào, bơm nước bùn vào đầy trong phòng phía sau đĩa cắt để tạo áp lực đối kháng lại với áp lực của mặt đất phía trước đĩa cắt. Nước bùn này được bơm tuần hoàn. Đất đào được chuyển ... trong phòng chứa (2) Máy đào tạo áp lực đất bùn là loại máy mà trong khi đào, đẩy nước bùn (chất lỏng có bùn) vào mặt đất phía trước mặt cắt và trộn làm đất trở thành trạng thái đất bùn trong ... chuyển ra ngoài cùng với nước bùn. Vì đất đào được đưa ra cùng với nước bùn được trộn chung nên được di chuyển dưới dạng đất mềm có nước bùn nên ít có bụi. Hình-7 Khái niệm về máy đào tạo áp...
... (1)Ưu điểm (a) Trong quá trìnhthi công, ảnh hưởng đến các kết cấu xây dựng bên trên ít (b) Có thể thi công trong lòng đất sâu (c) Không cần phải di dời những kết cấu có sẵn trong lòng đất ... hết các trường hợp đều để lại vỏ máy đào trong hầm, nhưng trong trường hợp thi công đường hầm nhỏ hoặc là tại giếng trung gian, hay là giếng chuyển hướngthì toàn bộ máy đào được đưa lên trên. ... lót máy đào v.v…sau đó đưa các xe vận chuyển vật tư trong hầm và các thiết bị cần thiết…(5) Đào chính Phần đào chính là giai đọan thi công chính của công trình. Nội dung, qui chế quản lý thi...
... vào gần ván khuôn và đổ trực tiếp. c) Để bảo đảm chu kỳ thi công thì thời gian bảo dưỡng phải ngắn. Chu kỳ thi công vỏ hầm thứ nhì như sau: (a) Chu n bị(b) Đưa ván khuôn vào hầm (c) Vệ sinh ... 30 Hình-14 Các thiết bị trong khi thi công (trường hợp đưa đất thải ra bằng xe) 31 Hình-15 Các thiết bị trong khi thi công (trường hợp đưa đất thải ra bằng ... tuy nhiên nhiều trường hợp cũng có sử dụng cốt sắt để đối ứng với sự thay đổi của lực tác dụng trong tương lai. Đặc điểm của vỏ hầm thứ nhì như sau: a) Về ván khuôn, thông thường ván khuôn...
... sở đạt tiêu chu n, tổng cộng 125 cơ sở đạt tiêu chu n, 19 cơ sở không đạt tiêu chu n. Danh sách các cơ sở đạt tiêu chu n đã được Bộ KHCN công bố. Kiểm tra nhiều đợt MBH sản xuất trong nước, ... điều khiển xe như quan sát khi chuyển hướng, xi nhan, chuyển số, hãm phanh, bấm còi một phần do Nhà nước quản lý việc cấp bằng không được tốt, một phần do giáo trình dạy về môn học này không ... tinh ở gần nó… chẳng thế mà chúng ta cần phải khám phá, tìm hiểu các hành tinh khác, cả trong thái dương hệ và nơi khác trong vũ trụ. Trong bản thân mỗi sự vật hiện tượng các yếu tố cũng có...