truy cập nhanh hơn trình duyệt!
13 quan hệ: Bài toán đường đi ngắn nhất, Bầu cử, Băng thông, Internet, Luồng cực đại, Router, Số trung vị, Tìm kiếm theo chiều rộng, Tìm kiếm theo chiều sâu, Thuật toán Dijkstra, Thuật toán Floyd-Warshall, Thuật toán sắp xếp, Wikimedia Foundation.
Bài toán đường đi ngắn nhất
nhỏ Trong lý thuyết đồ thị, bài toán đường đi ngắn nhất nguồn đơn là bài toán tìm một đường đi giữa hai đỉnh sao cho tổng các trọng số của các cạnh tạo nên đường đi đó là nhỏ nhất.
Mới!!: Bài toán đường đi rộng nhất và Bài toán đường đi ngắn nhất · Xem thêm »
Bầu cử
Bầu cử là một quá trình đưa ra quyết định của người dân để chọn ra một cá nhân nắm giữ các chức vụ thuộc chính quyền.
Mới!!: Bài toán đường đi rộng nhất và Bầu cử · Xem thêm »
Băng thông
Băng thông tên quốc tế là bandwidth.
Mới!!: Bài toán đường đi rộng nhất và Băng thông · Xem thêm »
Internet
Hình vẽ một phần rất nhỏ của World Wide Web, bao gồm một số siêu liên kết Internet (phiên âm Tiếng VIệt: in-tơ-nét) là một hệ thống thông tin toàn cầu có thể được truy nhập công cộng gồm các mạng máy tính được liên kết với nhau.
Mới!!: Bài toán đường đi rộng nhất và Internet · Xem thêm »
Luồng cực đại
Luồng cực đại là một trong những bài toán tối ưu trên đồ thị tìm được những ứng dụng rất rộng rãi trong cả thực tế cũng như trong lý thuyết tổ hợp.
Mới!!: Bài toán đường đi rộng nhất và Luồng cực đại · Xem thêm »
Router
Routeur AvayaBộ router NAT của Linksys, thường sử dụng cho những mạng máy tính ở nhà hay ở cơ sở nhỏ Router, hay thiết bị định tuyến hoặc bộ định tuyến, là một thiết bị mạng máy tính dùng để chuyển các gói dữ liệu qua một liên mạng và đến các đầu cuối, thông qua một tiến trình được gọi là định tuyến.
Mới!!: Bài toán đường đi rộng nhất và Router · Xem thêm »
Số trung vị
Trong lý thuyết xác suất và thống kê, số trung vị (tiếng Anh: median) là một số tách giữa nửa lớn hơn và nửa bé hơn của một mẫu, một quần thể, hay một phân bố xác suất.
Mới!!: Bài toán đường đi rộng nhất và Số trung vị · Xem thêm »
Tìm kiếm theo chiều rộng
Mô phỏng tìm kiếm trên cây tìm kiếm theo thuật toán tìm kiếm theo chiều rộng Trong lý thuyết đồ thị, tìm kiếm theo chiều rộng (BFS) là một thuật toán tìm kiếm trong đồ thị trong đó việc tìm kiếm chỉ bao gồm 2 thao tác: (a) cho trước một đỉnh của đồ thị; (b) thêm các đỉnh kề với đỉnh vừa cho vào danh sách có thể hướng tới tiếp theo.
Mới!!: Bài toán đường đi rộng nhất và Tìm kiếm theo chiều rộng · Xem thêm »
Tìm kiếm theo chiều sâu
Tìm kiếm ưu tiên chiều sâu hay tìm kiếm theo chiều sâu (tiếng Anh: Depth-first search - DFS) là một thuật toán duyệt hoặc tìm kiếm trên một cây hoặc một đồ thị.
Mới!!: Bài toán đường đi rộng nhất và Tìm kiếm theo chiều sâu · Xem thêm »
Thuật toán Dijkstra
Thuật toán Dijkstra, mang tên của nhà khoa học máy tính người Hà Lan Edsger Dijkstra vào năm 1956 và ấn bản năm 1959, là một thuật toán giải quyết bài toán đường đi ngắn nhất nguồn đơn trong một đồ thị có hướng không có cạnh mang trọng số âm.
Mới!!: Bài toán đường đi rộng nhất và Thuật toán Dijkstra · Xem thêm »
Thuật toán Floyd-Warshall
Thuật toán Floyd-Warshall còn được gọi là thuật toán Floyd được tìm ra năm 1962.thuật toán Floyd là một thuật toán giải quyết bài toán đường đi ngắn nhất trong một đồ thị có hướng có cạnh mang trọng số dương dựa trên khái niệm các Đỉnh Trung Gian.
Mới!!: Bài toán đường đi rộng nhất và Thuật toán Floyd-Warshall · Xem thêm »
Thuật toán sắp xếp
Trong khoa học máy tính và trong toán học, thuật toán sắp xếp là một thuật toán sắp xếp các phần tử của một danh sách (hoặc một mảng) theo thứ tự (tăng hoặc giảm).
Mới!!: Bài toán đường đi rộng nhất và Thuật toán sắp xếp · Xem thêm »
Wikimedia Foundation
Quỹ Wikimedia có mục đích hỗ trợ hoạt động của các dự án Wikipedia, Wiktionary, Wikiquote, Wikibooks (bao gồm Wikijunior và Wikiversity), Wikisource, Wiki kỷ niệm 11/9, Wikimedia Commons, Wikispecies, Wikinews, và Nupedia (đóng cửa).
Mới!!: Bài toán đường đi rộng nhất và Wikimedia Foundation · Xem thêm »
