mariorenger / MinimumSpanningTree

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Bài toán:Các cạch đều có trọng số là 1
	=> dijkstra trả về đường đi ngắn nhất bằng tổng số cạch 

Hình ảnh được render ra flie grap.gv.pdf:
	-nút màu xanh: các nút được chọn ban đầu
	-nút màu đỏ: các nút cần thêm vào để tạo đường đi ngắn nhất
	-nút màu đen: các nút không được chọn

About


Languages

Language:Python 100.0%