[Lớp thuật toán hè 2015] Tài liệu và trao đổi buổi 13 - Thầy AnhNP - UIT

anhnp

Campus Staff

Join Date: Dec 2011

Posts: 65
- Share
- Tweet
#1

[Lớp thuật toán hè 2015] Tài liệu và trao đổi buổi 13 - Thầy AnhNP

13-08-2015, 11:20

Các bạn tham khảo việc xây dựng cây khung nhỏ nhất theo thuật toán Prim ở đây:

Prim's Algorithm

https://www.youtube.com/watch?v=BtGuZ-rrUeY

An example of how to apply Prim's Algorithm to find the minimum spanning tree for a connected graph.

Prim's algorithm in 2 minutes

https://www.youtube.com/watch?v=cplfcGZmX7I

Step by step instructions showing how to run Prim's algorithm on a graph.Code: https://github.com/msambol/dsa/blob/master/minimum_spanning_trees/prims.py (di...

Có thể tham khảo thêm Kruskal ở đây:

Kruskal's algorithm in 2 minutes

https://www.youtube.com/watch?v=71UQH7Pr9kU

Step by step instructions showing how to run Kruskal's algorithm on a graph.Code: https://github.com/msambol/dsa/blob/master/minimum_spanning_trees/kruskals....

Ứng dụng giải bài này và submit thử:

Online Judge

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=379&page=show_problem&problem=1783

Online Judge

Attached Files

CayKhungNhoNhat_Prim&Kruskal.pdf (368.2 KB, 56 views)

Last edited by anhnp; 18-08-2015, 11:32.

:brick: Nguyễn Phương Anh :brick:
Nghiên cứu viên - Khoa CNPM
Email: anhnp@uit.edu.vn
Mobile1: 0935132022
Tags: None
anhnp

Campus Staff

Join Date: Dec 2011

Posts: 65
- Share
- Tweet
#2

13-08-2015, 11:43

Thêm bài này nữa:

Online Judge

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=379&page=show_problem&problem=485

Online Judge

:brick: Nguyễn Phương Anh :brick:
Nghiên cứu viên - Khoa CNPM
Email: anhnp@uit.edu.vn
Mobile1: 0935132022
Comment

Announcement

[Lớp thuật toán hè 2015] Tài liệu và trao đổi buổi 13 - Thầy AnhNP

[Lớp thuật toán hè 2015] Tài liệu và trao đổi buổi 13 - Thầy AnhNP

Comment

LHQC