Thuật_toán_Johnson
Cấu trúc dữ liệu | Đồ thị |
---|---|
Phân loại | Bài toán về đường đi ngắn nhất cho tất cả các cặp (đối với đồ thị có trọng số) |
Hiệu suất trường hợp tệ nhất | O ( | V | 2 log | V | + | V | | E | ) {\displaystyle O(|V|^{2}\log |V|+|V||E|)} |
Thuật_toán_Johnson
Cấu trúc dữ liệu | Đồ thị |
---|---|
Phân loại | Bài toán về đường đi ngắn nhất cho tất cả các cặp (đối với đồ thị có trọng số) |
Hiệu suất trường hợp tệ nhất | O ( | V | 2 log | V | + | V | | E | ) {\displaystyle O(|V|^{2}\log |V|+|V||E|)} |
Thực đơn
Thuật_toán_JohnsonLiên quan
Thuật ngữ giải phẫu cử động Thuật toán Thuật ngữ anime và manga Thuật ngữ thiên văn học Thuật ngữ lý thuyết đồ thị Thuật chiêu hồn Thuật toán Dijkstra Thuật ngữ tin học Thuật toán Kruskal Thuật ngữ ngữ âm họcTài liệu tham khảo
WikiPedia: Thuật_toán_Johnson //doi.org/10.1145%2F321992.321993 https://xlinux.nist.gov/dads/HTML/johnsonsAlgorith... https://en.wikipedia.org/wiki/File:Johnson's_algor...