markdown:
*Rubus niveus*
Bách khoa toàn thư mở Wikipedia
|
|Rubus niveus
|
|![]()
[Phân loại khoa học](/wiki/Ph%C3%A2n_lo%E1%BA%A1i_sinh_h%E1%BB%8Dc) [Giới](/wiki/Gi%E1%BB%9Bi_(sinh_h%E1%BB%8Dc))( *regnum*) [Plantae](/wiki/Th%E1%BB%B1c_v%E1%BA%ADt) [Angiospermae](/wiki/Th%E1%BB%B1c_v%E1%BA%ADt_c%C3%B3_hoa) [Eudicots](/wiki/Th%E1%BB%B1c_v%E1%BA%ADt_hai_l%C3%A1_m%E1%BA%A7m_th%E1%BA%ADt_s%E1%BB%B1) [Rosids](/wiki/Nh%C3%A1nh_hoa_H%E1%BB%93ng) [Bộ](/wiki/B%E1%BB%99_(sinh_h%E1%BB%8Dc))( *ordo*) [Rosales](/wiki/B%E1%BB%99_Hoa_h%E1%BB%93ng) [Họ](/wiki/H%E1%BB%8D_(sinh_h%E1%BB%8Dc))( *familia*) [Rosaceae](/wiki/H%E1%BB%8D_Hoa_h%E1%BB%93ng) [Chi](/wiki/Chi_(sinh_h%E1%BB%8Dc))( *genus*) [Rubus](/wiki/Rubus) [Loài](/wiki/Lo%C3%A0i)( *species*) **R. niveus** [Danh pháp hai phần](/wiki/Danh_ph%C3%A1p_hai_ph%E1%BA%A7n) *Rubus niveus* [Thunb.](/w/index.php?title=Carl_Peter_Thunberg&action=edit&redlink=1) * là loài Rubus niveus* [thực vật có hoa](/wiki/Th%E1%BB%B1c_v%E1%BA%ADt_c%C3%B3_hoa)trong [họ Hoa hồng](/wiki/H%E1%BB%8D_Hoa_h%E1%BB%93ng). Loài này được Thunb. miêu tả khoa học đầu tiên năm 1813. [[1]](#cite_note-1)
## Hình ảnh[
[sửa](/w/index.php?title=Rubus_niveus&veaction=edit&vesection=1) | [sửa mã nguồn](/w/index.php?title=Rubus_niveus&action=edit§ion=1)]
## Chú thích[
[sửa](/w/index.php?title=Rubus_niveus&veaction=edit&vesection=2) | [sửa mã nguồn](/w/index.php?title=Rubus_niveus&action=edit§ion=2)] **The Plant List (2010).** [^](#cite_ref-1) [“](http://www.theplantlist.org/tpl1.1/record/tro-27805382). Truy cập ngày 11 tháng 6 năm 2013. *Rubus niveus*”
## Liên kết ngoài[
[sửa](/w/index.php?title=Rubus_niveus&veaction=edit&vesection=3) | [sửa mã nguồn](/w/index.php?title=Rubus_niveus&action=edit§ion=3)]
Phương tiện liên quan tới
[tại](//commons.wikimedia.org/wiki/Category:Rubus_niveus) *Rubus niveus* [Wikimedia Commons](/wiki/Wikimedia_Commons)
Dữ liệu liên quan tới
[tại](//species.wikimedia.org/wiki/Rubus_niveus) *Rubus niveus* [Wikispecies](/wiki/Wikispecies) [Vườn thực vật hoàng gia Kew](/wiki/V%C6%B0%E1%BB%9Dn_th%E1%BB%B1c_v%E1%BA%ADt_ho%C3%A0ng_gia_Kew); [Đại học Harvard](/wiki/%C4%90%E1%BA%A1i_h%E1%BB%8Dc_Harvard); [Australian Plant Name Index](/wiki/Australian_Plant_Name_Index)(biên tập). [“Rubus niveus”](http://www.ipni.org/ipni/idPlantNameSearch.do?id=738660-1). *. Truy cập ngày 11 tháng 6 năm 2013.* [International Plant Names Index](/wiki/International_Plant_Names_Index)


markdown:
Trợ giúp
Thể loại:Khởi đầu năm 1004
Bách khoa toàn thư mở Wikipedia
Bước tới:
menu
,
tìm kiếm
Các trang trong thể loại “Khởi đầu năm 1004”
Thể loại này gồm trang sau.
G
Grottaferrata
Lấy từ “
https://vi.wikipedia.org/w/index.php?title=Thể_loại:Khởi_đầu_năm_1004&oldid=13019560
”
Thể loại
:
1004
Khởi đầu thập niên 1000
Khởi đầu theo năm
Trình đơn chuyển hướng
Công cụ cá nhân
Mở tài khoản
Đăng nhập
Không gian tên
Thể loại
Thảo luận
Biến thể
Các hiển thị
Đọc
Sửa đổi
Sửa mã nguồn
Xem lịch sử
Khác
Tìm kiếm
Xem nhanh
Trang Chính
Nội dung chọn lọc
Tin tức
Bài viết ngẫu nhiên
Thay đổi gần đây
Quyên góp
Tương tác
Hướng dẫn
Giới thiệu Wikipedia
Cộng đồng
Thảo luận chung
Giúp sử dụng
Công cụ
Các liên kết đến đây
Thay đổi liên quan
Các trang đặc biệt
Liên kết thường trực
Thông tin trang
Khoản mục Wikidata
In/xuất ra
Tạo một quyển sách
Tải về dưới dạng PDF
Bản để in ra
Ngôn ngữ khác
العربية
Беларуская (тарашкевіца)
Dansk
Deutsch
English
नेपाल भाषा
Norsk bokmål
Română
Українська
اردو
Sửa liên kết
Trang này được sửa đổi lần cuối lúc 23:10 ngày 6 tháng 8 năm 2013.
Văn bản được phát hành theo
Giấy phép Creative Commons Ghi công/Chia sẻ tương tự
; có thể áp dụng điều khoản bổ sung. Xem
Điều khoản Sử dụng
để biết thêm chi tiết.
Wikipedia® là thương hiệu đã đăng ký của
Wikimedia Foundation, Inc.
, một tổ chức phi lợi nhuận.
Quy định quyền riêng tư
Giới thiệu Wikipedia
Lời phủ nhận
Nhà phát triển
Phiên bản di động

WARC-Type: response

Content-Type: application/http; msgtype=response

Content-Type: text/html; charset=UTF-8

Connection: close

X-Content-Type-Options: nosniff

Content-language: vi

X-UA-Compatible: IE=Edge

Vary: Accept-Encoding,Cookie

Content-Encoding: gzip

Via: 1.1 varnish, 1.1 varnish

Accept-Ranges: bytes

X-Cache: cp1052 miss (0), cp1053 frontend miss (0)

Cache-Control: private, s-maxage=0, max-age=0, must-revalidate

Set-Cookie: WMF-Last-Access=04-Jul-2015;Path=/;HttpOnly;Expires=Wed, 05 Aug 2015 00:00:00 GMT


markdown:
# Thuật toán Floyd-Warshall
|
|![]()
|
|Bài hoặc đoạn này cần được
Xin hãy giúp
|Bài viết này cần thêm
|**Thuật toán Floyd-Warshall** còn được gọi là thuật toán Floyd được [Robert Floyd](http://en.wikipedia.org/wiki/Robert_Floyd) tìm ra năm 1962.thuật toán Floyd là một [thuật toán](/wiki/Thu%E1%BA%ADt_to%C3%A1n) giải quyết [bài toán đường đi ngắn nhất](/wiki/B%C3%A0i_to%C3%A1n_%C4%91%C6%B0%E1%BB%9Dng_%C4%91i_ng%E1%BA%AFn_nh%E1%BA%A5t) trong một [đồ thị có hướng](/wiki/%C4%90%E1%BB%93_th%E1%BB%8B_c%C3%B3_h%C6%B0%E1%BB%9Bng) có [cạnh](/w/index.php?title=C%E1%BA%A1nh&action=edit&redlink=1) mang trọng số ** dựa trên khái niệm dương** **các**. [Đỉnh Trung Gian](/w/index.php?title=%C4%90%E1%BB%89nh_Trung_Gian&action=edit&redlink=1) **Bài toán:** Xét [đồ thị có hướng](/wiki/%C4%90%E1%BB%93_th%E1%BB%8B_c%C3%B3_h%C6%B0%E1%BB%9Bng) có trọng số G=<V,E>:
Tập đỉnh: V={v1, v2, …, vn}
Ma trận khoảng cách: W = (i, j)
Thuật toán Floyd-Warshall giúp xác định tất cả các
[Đường đi ngắn nhất](/wiki/%C4%90%C6%B0%E1%BB%9Dng_%C4%91i_ng%E1%BA%AFn_nh%E1%BA%A5t) giữa tất cả các cặp đỉnh. **Định lý:** Thuật toán Floyd-Warshall cho ta [Ma trận](/wiki/Ma_tr%E1%BA%ADn) W* = Wn là ma trận [Khoảng cách](/wiki/Kho%E1%BA%A3ng_c%C3%A1ch) nhỏ nhất của [đồ thị](/wiki/%C4%90%E1%BB%93_th%E1%BB%8B) G.
## Chú thích[
[sửa](/w/index.php?title=Thu%E1%BA%ADt_to%C3%A1n_Floyd-Warshall&veaction=edit&vesection=1) | [sửa mã nguồn](/w/index.php?title=Thu%E1%BA%ADt_to%C3%A1n_Floyd-Warshall&action=edit§ion=1)]
Có thể hiểu 1 cách đơn giản. Để đi từ a --> b. Bạn mất 1 quãng đường là x.
Thuật toán sẽ tìm 1 đường đi gián tiếp từ a -- k -- b và nếu đường đi này ngắn hơn đường đi trực tiếp thì ta gán luôn giá trị nhỏ nhất của đường đi trực tiếp bằng đường đi gián tiếp.
Thuật toán Floyd cần
để giải
[Bài toán đường đi ngắn nhất](/wiki/B%C3%A0i_to%C3%A1n_%C4%91%C6%B0%E1%BB%9Dng_%C4%91i_ng%E1%BA%AFn_nh%E1%BA%A5t) cho **mỗi cặp đỉnh**
## So sánh giữa 2 thuật toán dijkstra và Floyd-Warshall[
[sửa](/w/index.php?title=Thu%E1%BA%ADt_to%C3%A1n_Floyd-Warshall&veaction=edit&vesection=2) | [sửa mã nguồn](/w/index.php?title=Thu%E1%BA%ADt_to%C3%A1n_Floyd-Warshall&action=edit§ion=2)] [Thuật toán Dijkstra](/wiki/Thu%E1%BA%ADt_to%C3%A1n_Dijkstra) bình thường có 2 vòng lặp lồng nhau sẽ có [Độ phức tạp thuật toán](/wiki/%C4%90%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_thu%E1%BA%ADt_to%C3%A1n) là
. Thuật toán Floyd-Warshall bình thường có 3 vòng lặp lồng nhau sẽ có
[Độ phức tạp thuật toán](/wiki/%C4%90%E1%BB%99_ph%E1%BB%A9c_t%E1%BA%A1p_thu%E1%BA%ADt_to%C3%A1n) là
.
|
|Dijsktra |
|Floyd-Warshall
|
|Ưu điểm |Chi phí thấp hơn Thuật toán Floyd-Warshall||Không cần chạy lại
|
Có thể chạy được với trong số âm.
**Nhược điểm** [trọng số](/w/index.php?title=Tr%E1%BB%8Dng_s%E1%BB%91&action=edit&redlink=1)âm. ![ O(n^3)](http://upload.wikimedia.org/math/6/8/0/6809c59370e21b3e6e8fd117442fd377.png)

X-Cache: cp1052 hit (1), cp1053 frontend miss (0)


markdown:
# ветла
Từ điển mở Wiktionary
## Tiếng Nga[
[sửa](/w/index.php?title=B%E1%BA%A3n_m%E1%BA%ABu:-rus-&action=edit§ion=T-1)]
### Chuyển tự[
[sửa](/w/index.php?title=B%E1%BA%A3n_m%E1%BA%ABu:-translit-&action=edit§ion=T-1)]
Xem
[Wiktionary:Phiên âm của tiếng Nga](/wiki/Wiktionary:Phi%C3%AAn_%C3%A2m_c%E1%BB%A7a_ti%E1%BA%BFng_Nga).
### Danh từ[
[sửa](/w/index.php?title=B%E1%BA%A3n_m%E1%BA%ABu:-noun-&action=edit§ion=T-1)] **ветл а** gc ( *,бот.*)
### Tham khảo[
[sửa](/w/index.php?title=B%E1%BA%A3n_m%E1%BA%ABu:-ref-&action=edit§ion=T-1)]
- Hồ Ngọc Đức,
[Dự án Từ điển tiếng Việt miễn phí](http://www.informatik.uni-leipzig.de/~duc/Dict/)( [chi tiết](/wiki/Wiktionary:Ngu%E1%BB%93n_g%E1%BB%91c/FVDP))

X-Cache: cp1066 miss (0), cp1068 frontend miss (0)


markdown:
# истребление
Từ điển mở Wiktionary
## Tiếng Nga[
[sửa](/w/index.php?title=B%E1%BA%A3n_m%E1%BA%ABu:-rus-&action=edit§ion=T-1)]
### Chuyển tự[
[sửa](/w/index.php?title=B%E1%BA%A3n_m%E1%BA%ABu:-translit-&action=edit§ion=T-1)]
Xem
[Wiktionary:Phiên âm của tiếng Nga](/wiki/Wiktionary:Phi%C3%AAn_%C3%A2m_c%E1%BB%A7a_ti%E1%BA%BFng_Nga). [Chữ Latinh](/wiki/ch%E1%BB%AF_Latinh):
### Danh từ[
[sửa](/w/index.php?title=B%E1%BA%A3n_m%E1%BA%ABu:-noun-&action=edit§ion=T-1)] **истребл ение** gt
- (
*Sự*) [Tiêu diệt](/wiki/ti%C3%AAu_di%E1%BB%87t), [hủy diệt](/wiki/h%E1%BB%A7y_di%E1%BB%87t). *— [sự] diêt sâu* **истребление**вред __и__телей *— [sự] phá trụi rừng* **истребление**лес __о__в *войн*— chiến tranh hủy diệt __а__на **истребление**
-
### Tham khảo[
[sửa](/w/index.php?title=B%E1%BA%A3n_m%E1%BA%ABu:-ref-&action=edit§ion=T-1)]
- Hồ Ngọc Đức,
[Dự án Từ điển tiếng Việt miễn phí](http://www.informatik.uni-leipzig.de/~duc/Dict/)( [chi tiết](/wiki/Wiktionary:Ngu%E1%BB%93n_g%E1%BB%91c/FVDP))

X-Cache: cp1055 hit (1), cp1068 frontend miss (0)