duyệt đồ thị có hướng

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

... là đồ thị có hướngphi chu trình, khi đó các đỉnh của nó có thể đánh số sao cho mỗicung của đồ thị chỉ hướng từ đỉnh có chỉ số nhỏ hơn đến đỉnhcó chỉ số lớn hơn, nghĩa là mỗi cung của nó có ... cung l hướng từ A đến B. Rõ ràng đồ 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 ... 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ị...

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

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

... ĐỈ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 ngắn nhất giữa mọi cạp đỉnh trong đồ thị có hướng có ... FLOYD-WARSHALL.INP có cấu trúc : n (số đỉnh) m (số cạnh) Đỉnh đầu Đỉnh cuối Trọng số x 1 y 1 w 1 x 2 y 2 w 2 … … … x m y m w m Sau khi lấy dữ liệu, chương trình sẽ xác định có tồn tại đường đi ... định có tồn tại đường đi ngắn nhất, tìm đường đi ngắn nhất đó và lưu vào tệp FLOYD-WARSHALL.OUT có cấu trúc: D ma trận độ dài đường đi ngắn nhất giữa mọi cặp đỉnh … P ma trận định đường đi ngắn...

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

Ngày tải lên: 30/12/2013, 13:20

... thua ä ä t t 4 4 Kha Kha ù ù i nie i nie ä ä m m   DFS DFS trên mo trên mo ä ä t t đ đ o o à à thị vô h thị vô h ư ư ơ ơ ù ù ng cũng gio ng cũng gio á á ng nh ng nh ư ư kha kha ù ù m pha m pha ù ù mo mo ä ä t ... cu û û a a BFS BFS   Me Me ä ä nh nh đ đ e e à à : : Go Go ï ï i i G G la la ø ø mo mo ä ä t t đ đ o o à à thị vô h thị vô h ư ư ơ ơ ù ù ng vơ ng vơ ù ù i i n n đỉ đỉ nh va nh va ø ø m m ca ca ï ï nh nh . . Mo Mo ä ä t ... toa ù ù n n Depth Depth - - First Search First Search Algorithm DFS(v); Input:Một đỉnh v của đồ thị Output:Một cách gán nhãn cho các cạnh đã “được khám phá” hoặc “backedge” for (mọi cạnh e kề...

Ngày tải lên: 22/08/2012, 11:31

... toa ù ù n n Depth Depth - - First Search First Search Algorithm DFS(v); Input:Một đỉnh v của đồ thị Output:Một cách gán nhãn cho các cạnh đã “được khám phá” hoặc “backedge” for (mọi cạnh e kề ... DFS(v); Algorithm DFS(v); Input: Input: Mo Mo ä ä t t đỉ đỉ nh nh v v cu cu û û a a đ đ o o à à thị thị Output: Output: Mo Mo ä ä t ca t ca ù ù ch ga ch ga ù ù n nhãn cho ca n nhãn cho ca ù ù c ... mo c mo ä ä t t tha tha ø ø nh phân liên thông cu nh phân liên thông cu û û a a đ đ o o à à thị va thị va ø ø xa xa ù ù c c đ đ ịnh ịnh đư đư ơ ơ ï ï c mo c mo ä ä t cây to t cây to á á i...

Ngày tải lên: 07/02/2013, 06:51

... lịch bền vững có sự tham gia của cộng đồng Cộng đồng có vai trò đặc biệt quan trọng trong hoạt động du lịch bền vững. Để có được sự quan tâm của cộng đồng, ngành du lịch địa phương cần phải ... quyền địa phương, cộng đồng và công tác tu tạo, bảo tồn các di tích cũng như cảnh quan khu phố cổ. Đây là hướng đi đúng đắn để đảm bảo du lịch ở khu đô thị cổ Hội An có thể phát triển một cách ... lịch, các ngành có liên quan trong mối quan hệ phát triển du lịch bền vững. Đồng thời cũng đưa ra thực trạng cũng như những định hướng hợp lý cho sự phát triển du lịch của khu đô thị cổ Hội An...

Ngày tải lên: 05/04/2013, 12:23

... thời đó có khoảng 20 phường, có thể kể ra sau đây: - 9 phường có tên chỉ địa vực: Cựu đê thị (phường đê cũ); Ngoại đê thị (phường ngoài đê); Thuỷ đê nội thị (phường trong đê); Hà khẩu thị (phường ... ( Hà Nội).Bộ máy hành chính có các cơ quan của trấn Sơn Nam như Thừa ty, Trấn ty, Hiến ty ở Phố Hiến cũng có đồn binh với nhiều quân sĩ đồn trú, nhưng không hề có thanh luỹ bao bọc xung quanh. ... hoá, xã hội. Có những đô thị không tuân thủ theo những chức năng này, nhiều đô thị hình thành tự phát: như Phố Hiến. Các đô thị hình thành rất sớm, phát triển liên tục. Các thành thị Việt Nam...

Ngày tải lên: 08/04/2013, 13:27

... Xuân lửa Đống Đa năm Kỷ Dậu đó là những tên đất, cánh đồng Đồn, nền Đồn, cây Đa Đồn… Quang Trung tu bổ tôn tạo lại di tích văn hóa, biểu thị thái độ coi trọng và quan tâm bảo vệ các di sản văn ... nghề dệt, nhuộm, gốm, sứ, giấy, nghề làm đồ trang sức, mỹ nghệ, nghề đúc đồng, rèn sắt, mộc… khảo cổ học đã tìm thấy nhiều đồ sứ tráng men, nhiều đồ đất nung hình rồng, phượng, cầm thú… Bên ... dân tập trung, kinh tế phát triển. Vùng đó cũng đã có thành lũy, đê điều… có thể coi đây là cơ sở ban đầu và những đường nét cấu trúc thành thị sơ khai của Hà Nội thời tiền Thăng Long. Tất cả...

Ngày tải lên: 09/04/2013, 07:54

... phối 6-10 KV và hạ áp 0,4 kV, có thể có một số xí nghiệp lớn nối trực tiếp với lưới 35-110 kV. Tuỳ theo loại đô thị, lưới cung cấp điện có hình dáng khác nhau, nhưng có đặc điểm chung là bao gồm ... cung cấp điện của lưới đô thị. Phần thứ nhất nhằm phân phối điện năng giữa các vùng của đô thị. Ở những đô thị lớn có thể dung lưới 35-110 kV trực tiếp cho những hộ có công suất lớn. Vấn đề thiết ... Cấy thêm các trạm biến áp mới Có thể có những phụ tải mới xuất hiện ở nơi chưa có đường dây tới và cũng có nhiều biện pháp cấp điện cho các phụ tải này. Như vậy sẽ có một loạt các biện pháp tăng...

Ngày tải lên: 24/04/2013, 09:47

... căn khác nhau: cặn cứng (cát), cặn lơ lửng có bề mặt thay đổi có khả năng keo tụ và dính kết trong quá trình lắng, các bông cặn có khả năng liên kết và có nồng độ lớn.  Xử lí sinh học: mục đích ... máng trộn vách ngăn có lỗ. Để xáo trộn clo với nƣớc thải ta dùng máng trộn có thời gian xáo trộn là 1- 2 phút. Máng trộn vách ngăn có lỗ thƣờng gồm 2-3 vách ngăn với các lỗ có đƣờng kính 20-100mm, ... chính là quá trình đô thị hóa nhanh nhƣng chƣa đƣợc quản lý và kiểm soát một cách chặt chẽ. Theo TS.KTS Đào Ngọc Nghiêm, Hội quy hoạch phát triển đô thị Hà Nội, những đô thị đã có quá trình lịch...

Ngày tải lên: 25/04/2013, 19:46

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

Ngày tải lên: 04/08/2013, 15:25

Ngày tải lên: 22/11/2013, 23:26

Ngày tải lên: 23/02/2014, 08:20

Ngày tải lên: 14/03/2014, 13:25

... đến mọi đỉnh v và tìm đường đi ngắn nhất từ a đến v cho trong đồ thị G sau. 3.1. ĐỒ THỊ CÓ TRỌNG SỐ  Đồ thị có trọng số là đồ thị G=(V,E) mà mỗi cạnh (hoặc cung) eE được gán bởi một số thực ... sử đồ thị là vô hướng, các trọng số là dương. Đối với bài toán tìm đường đi ngắn nhất trong đồ thị có hướng thì giải thuật có vài thay đổi nhỏ 3.3. THUẬT TOÁN DIJKSTRA.  Ví dụ 1: Xét đồ thị ... CCẤẤU TRÚC RU TRÚC RỜỜI RI RẠẠC IIC II CHƯƠNG 2:: CHƯƠNG 2:: ĐỒ THỊ CÓ TRỌNG SỐ VÀ ĐỒ THỊ CÓ TRỌNG SỐ VÀ BÀI TOÁN TÌM ĐƯỜNG ĐI NGẮN NHẤTBÀI TOÁN TÌM ĐƯỜNG ĐI NGẮN NHẤT {NHTINHQB@YAHOO.COM.VN} 3.3....

Ngày tải lên: 15/03/2014, 11:20