tìm chu trình trong đồ thị vô hướng

... 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ẰNG CHƯƠ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ọng số. Dữ liệu được lấy từ tệp FLOYD-WARSHALL.INP có cấu trúc : n (số đỉnh) m (số ... 4 4 4 4 1 2 2 2 Chươ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); ...

Ngày tải lên: 03/07/2013, 21:50

... thuyết chu trình và đờng đi Hamilton. I. Chu trình và đờng đi Euler 1. Chu trình Euler 1.1 Định nghĩa Cho đồ thị vô hớng G = <X,U>. Một chu trình trong đồ thị G đợc gọi là chu trình Euler ... Euler trong G. II. Chu trình và đờng đi Hamilton 1. Chu trình Hamilton Định nghĩa: Giả sử G = <X, U> là đồ thị vô hớng. Chu trình Hamilton là chu trình đi qua tất cả các đỉnh của đồ thị, ... đợc sẽ là một đồ thị mới G 1 = <X 1 , U 1 > là đồ thị con của đồ thị G = <X, U> đà cho. Ta chỉ ra đồ thị G 1 thoả mÃn một số tính chất sau: - Chu trình P 1 trong đồ thị G và G 1 ...

Ngày tải lên: 21/08/2012, 16:14

... thuyết chu trình và đờng đi Hamilton. I. Chu trình và đờng đi Euler 1. Chu trình Euler 1.1 Định nghĩa Cho đồ thị vô hớng G = <X,U>. Một chu trình trong đồ thị G đợc gọi là chu trình Euler ... Euler trong G. II. Chu trình và đờng đi Hamilton 1. Chu trình Hamilton Định nghĩa: Giả sử G = <X, U> là đồ thị vô hớng. Chu trình Hamilton là chu trình đi qua tất cả các đỉnh của đồ thị, ... đợc sẽ là một đồ thị mới G 1 = <X 1 , U 1 > là đồ thị con của đồ thị G = <X, U> đà cho. Ta chỉ ra đồ thị G 1 thoả mÃn một số tính chất sau: - Chu trình P 1 trong đồ thị G và G 1 ...

Ngày tải lên: 24/08/2012, 15:42

... 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 chu trì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 chu trình và ... thị thu được là đồ thị có hướngphi chu trì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...

Ngày tải lên: 11/09/2012, 14:59

Ngày tải lên: 30/12/2013, 16:10

Ngày tải lên: 15/05/2013, 11:00

Ngày tải lên: 12/08/2013, 20:16

... một đồ thị, ta sẽ dùng thuật toán Dijkstra để giải quyết bài toá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 đi từ 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ại có 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ày tải lên: 20/09/2013, 04:10

Ngày tải lên: 05/03/2014, 13:20

Ngày tải lên: 12/03/2014, 07:11

Ngày tải lên: 03/04/2014, 17:11

Ngày tải lên: 05/05/2014, 22:26

Ngày tải lên: 27/05/2014, 09:49

... đờ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...

Ngày tải lên: 21/08/2012, 16:16

Ngày tải lên: 13/09/2012, 09:21

... này trong những điều kiện đất yếu trong các đô thị. Qua quá trình thi 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...

Ngày tải lên: 19/10/2012, 08:04

... 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...

Ngày tải lên: 19/10/2012, 08:04

... (1)Ưu điểm (a) Trong quá trình thi 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ướng thì 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...

Ngày tải lên: 19/10/2012, 08:04

... 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...

Ngày tải lên: 19/10/2012, 08:04