Bàn_luận_ngôn_ngữ_lập_trình????

#<a href="http://studycoding.blogspot.com/" target="_blank">Bàn_luận_ngôn_ngữ_lập_trình????</a><br /><div class="separator" style="clear: both; text-align: center;"><a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhKLHlmHa4v9WbH0ZA7AcE6Zpc8O6eRrEsUo8MHSM30ym7o1rmh0ch7K10YX9q-UuC7f69-bODaQnHBoqTZ1bSCOpeADoRosIXLySiMTZQTrl-sgeMPU0nMzm7a6tzRtEplozI1IqaV3uc/s1600/ngon+ngu+lap+trinh.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="640" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhKLHlmHa4v9WbH0ZA7AcE6Zpc8O6eRrEsUo8MHSM30ym7o1rmh0ch7K10YX9q-UuC7f69-bODaQnHBoqTZ1bSCOpeADoRosIXLySiMTZQTrl-sgeMPU0nMzm7a6tzRtEplozI1IqaV3uc/s1600/ngon+ngu+lap+trinh.jpg" width="638" /></a></div><br />Thực chất ngôn ngữ k quan trọng lắm ..<br />Bởi về cơ bản bỏ tí thời gian thì có thể chuyển từ ngôn ngữ này qua ngôn ngữ khác được.<br />Quan trọng là nắm nền tản tới đâu.<br />Còn làm việc thì chuyên sâu 1 ngôn ngữ là tốt nhất.<br />1. Tại sao ở trường học lại dạy nhiều ngôn ngữ?<br />Đơn giản vì không biết sinh viên ra trường làm việc với ngôn ngữ nào cả!<br />Dạy hết - dạy mức cơ bản để hình dung ngôn ngữ đó là gì thôi.Còn dùng ngôn ngữ đó để đi làm thì ở trường kiến thức vẫn không đủ.<br />2. Tại sao  thầy cô không dạy chủ yếu một ngôn ngữ đã nắm hết rồi sau đó có thể học ngôn ngữ khác. vì mỗi ngôn ngữ đều liên quan mà, chỉ cần nắm là có thể??<br />Đơn giản vì thời gian không đủ. + không 1 lập trình viên nào dám nói là mình đã nắm hết 1 ngôn ngữ nào cả!<br />P/S: Với hiểu biết của ad là thế :))<br /><div><a href="http://02dhth.net/forum/index.php?threads/b%C3%A0n-lu%E1%BA%ADn-ng%C3%B4n-ng%E1%BB%AF-l%E1%BA%ADp-tr%C3%ACnh.59/" target="_blank"><span style="color: red; font-size: x-large;">Trao đổi tại đây</span></a></div>

Bàn_luận_ngôn_ngữ_lập_trình????

# Bàn_luận_ngôn_ngữ_lập_trình???? Thực chất ngôn ngữ k quan trọng lắm .. Bởi về cơ bản bỏ tí thời gian thì có thể chuyển từ ngôn ngữ này qua...

Read more »

Thuật toán Quick Sort – Sắp xếp nhanh

<h2 class="entry-title" style="background-color: white; border: 0px; clear: both; font-family: 'Helvetica Neue', Arial, Helvetica, 'Nimbus Sans L', sans-serif; font-size: 21px; line-height: 1.3em; margin: 0px; padding: 0px; text-align: center; vertical-align: baseline;"><a href="http://studycoding.blogspot.com/" rel="bookmark" sl-processed="1" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; color: black; margin: 0px; padding: 0px; text-decoration: none; vertical-align: baseline;" target="_blank">Thuật toán Quick Sort – Sắp xếp nhanh</a></h2><div class="entry-meta" style="background-color: white; border: 0px; color: #777777; font-family: 'Helvetica Neue', Arial, Helvetica, 'Nimbus Sans L', sans-serif; font-size: 12px; line-height: 24px; margin: 0px; padding: 0px; vertical-align: baseline;"><span class="by-author" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; clip: rect(1px 1px 1px 1px); margin: 0px; padding: 0px; position: absolute !important; vertical-align: baseline;"><span class="sep" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">by</span> <span class="author vcard" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;"><a class="url fn n" href="http://lhchuong.wordpress.com/author/lhchuong/" rel="author" sl-processed="1" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; color: #777777; margin: 0px; padding: 0px; vertical-align: baseline;" title="Xem các bài viết của lhchuong">lhchuong</a></span></span></div><div class="entry-content" style="background-color: white; border: 0px; clear: both; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin: 0px; padding: 12px 0px 0px; vertical-align: baseline;"><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">1. Mô  tả:</strong></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;">- Quick Sort hay còn gọi là thuật toán sắp xếp theo kiểu phân chia, là thuật toán có khả năng sắp xếp 1 mảng các phần tử 1 cách nhanh nhất trong tất cả các thuật toán sắp xếp. Sở dĩ tốc độ thực hiện là nhanh nhất vì nó phân chia thành nhiều vùng nhỏ rồi mới thực hiện công việc sắp xếp.</div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;">- Cách sắp xếp như <em style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 1</strong></em>, trong đó phần khoanh đỏ là <strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">mốc</strong>, mũi tên chỉ 2 phần tử vừa<strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">hoán đổi</strong> vị trí cho nhau:</div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;"><a href="http://lhchuong.files.wordpress.com/2013/10/untitled.png" sl-processed="1" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; color: #743399; margin: 0px; padding: 0px; vertical-align: baseline;"><img alt="Untitled" class="alignnone size-full wp-image-714" height="528" src="http://lhchuong.files.wordpress.com/2013/10/untitled.png?w=640&h=528" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: none; height: auto; margin: 0px; max-width: 100%; padding: 0px; vertical-align: baseline;" width="640" /></a></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 1</strong></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">2. Cài đặt thuật toán:</strong></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;"> - Khởi tạo các phần tử trong mảng <em style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 2</strong></em>:</div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><a href="http://lhchuong.files.wordpress.com/2013/10/untitled1.png" sl-processed="1" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; color: #743399; margin: 0px; padding: 0px; vertical-align: baseline;"><img alt="Untitled" class="alignnone size-full wp-image-715" src="http://lhchuong.files.wordpress.com/2013/10/untitled1.png?w=640" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: none; height: auto; margin: 0px; max-width: 100%; padding: 0px; vertical-align: baseline;" /></a></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 2</strong></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;"> - Hàm hoán đổi 2 biến <em style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 3</strong></em>:</div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><a href="http://lhchuong.files.wordpress.com/2013/10/untitled2.png" sl-processed="1" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; color: #743399; margin: 0px; padding: 0px; vertical-align: baseline;"><img alt="Untitled" class="alignnone size-full wp-image-716" src="http://lhchuong.files.wordpress.com/2013/10/untitled2.png?w=640" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: none; height: auto; margin: 0px; max-width: 100%; padding: 0px; vertical-align: baseline;" /></a></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 3</strong></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;"> - Cài đặt Quick Sort <em style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 4</strong></em>:</div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><a href="http://lhchuong.files.wordpress.com/2013/10/untitled3.png" sl-processed="1" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; color: #743399; margin: 0px; padding: 0px; vertical-align: baseline;"><img alt="Untitled" class="alignnone size-full wp-image-717" height="773" src="http://lhchuong.files.wordpress.com/2013/10/untitled3.png?w=640&h=773" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: none; height: auto; margin: 0px; max-width: 100%; padding: 0px; vertical-align: baseline;" width="640" /></a></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 4</strong></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;"> - Gọi phương thức <em style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 5</strong></em>:</div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><a href="http://lhchuong.files.wordpress.com/2013/10/untitled4.png" sl-processed="1" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; color: #743399; margin: 0px; padding: 0px; vertical-align: baseline;"><img alt="Untitled" class="alignnone size-full wp-image-718" src="http://lhchuong.files.wordpress.com/2013/10/untitled4.png?w=640" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: none; height: auto; margin: 0px; max-width: 100%; padding: 0px; vertical-align: baseline;" /></a></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 5</strong></div></div>

Thuật toán Quick Sort – Sắp xếp nhanh

Thuật toán Quick Sort – Sắp xếp nhanh by   lhchuong 1. Mô  tả: - Quick Sort hay còn gọi là thuật toán sắp xếp theo kiểu phân chia, là thuật ...

Read more »

Thuật toán Dijkstra – Tìm đường đi ngắn nhất dựa vào trọng số

<h2 class="entry-title" style="background-color: white; border: 0px; clear: both; font-family: 'Helvetica Neue', Arial, Helvetica, 'Nimbus Sans L', sans-serif; font-size: 21px; line-height: 1.3em; margin: 0px; padding: 0px; text-align: center; vertical-align: baseline;"><a href="http://studycoding.blogspot.com/" rel="bookmark" sl-processed="1" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; color: black; margin: 0px; padding: 0px; text-decoration: none; vertical-align: baseline;">Thuật toán Dijkstra – Tìm đường đi ngắn nhất dựa vào trọng số</a></h2><div class="entry-meta" style="background-color: white; border: 0px; color: #777777; font-family: 'Helvetica Neue', Arial, Helvetica, 'Nimbus Sans L', sans-serif; font-size: 12px; line-height: 24px; margin: 0px; padding: 0px; vertical-align: baseline;"><span class="by-author" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; clip: rect(1px 1px 1px 1px); margin: 0px; padding: 0px; position: absolute !important; vertical-align: baseline;"><span class="sep" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">by</span> <span class="author vcard" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;"><a class="url fn n" href="http://lhchuong.wordpress.com/author/lhchuong/" rel="author" sl-processed="1" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; color: #777777; margin: 0px; padding: 0px; vertical-align: baseline;" title="Xem các bài viết của lhchuong">lhchuong</a></span></span></div><div class="entry-content" style="background-color: white; border: 0px; clear: both; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin: 0px; padding: 12px 0px 0px; vertical-align: baseline;"><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; line-height: 1.5; margin: 0px; padding: 0px; vertical-align: baseline;">1. Mô tả:</strong></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;">- Đồ thị sẽ được tổ chức như <em style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 1</em>:</div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;"><a href="http://lhchuong.files.wordpress.com/2013/09/graph.png" sl-processed="1" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; color: #743399; margin: 0px; padding: 0px; vertical-align: baseline;"><img alt="graph" class="size-full wp-image-655 aligncenter" height="273" src="http://lhchuong.files.wordpress.com/2013/09/graph.png?w=640&h=273" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: none; clear: both; display: block; height: auto; margin: 0px auto 12px; max-width: 100%; padding: 0px; vertical-align: baseline;" width="640" /></a></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 1</strong></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;">- Chúng ta sẽ thực hiện việc tìm đường đi ngắn nhất dựa vào trọng số từ đỉnh <strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">1</strong> -> đỉnh <strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">10</strong>.</div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">2. Cài đặt:</strong></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;">Chúng ta sẽ tiến hành cài đặt bằng ngôn ngữ <strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">C++</strong></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;">- <em style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 2</em>: tiến hành lưu đồ thị trên theo ma trận kề, với 10 đỉnh</div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;"><a href="http://lhchuong.files.wordpress.com/2013/09/untitled.png" sl-processed="1" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; color: #743399; margin: 0px; padding: 0px; vertical-align: baseline;"><img alt="Untitled" class="size-full wp-image-659 aligncenter" src="http://lhchuong.files.wordpress.com/2013/09/untitled.png?w=640" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: none; clear: both; display: block; height: auto; margin: 0px auto 12px; max-width: 100%; padding: 0px; vertical-align: baseline;" /></a></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 2</strong></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;"> - <em style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 3</em>: Gọi hàm trong <strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">main</strong>, ở đây <strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">0</strong> là đỉnh bắt đầu và <strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">9</strong> là đỉnh kết thúc</div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;"><a href="http://lhchuong.files.wordpress.com/2013/09/untitled1.png" sl-processed="1" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; color: #743399; margin: 0px; padding: 0px; vertical-align: baseline;"><img alt="Untitled" class="size-full wp-image-660 aligncenter" src="http://lhchuong.files.wordpress.com/2013/09/untitled1.png?w=640" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: none; clear: both; display: block; height: auto; margin: 0px auto 12px; max-width: 100%; padding: 0px; vertical-align: baseline;" /></a></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 3</strong></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;"> - <em style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 4</em>: Hàm <strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">dijkstra</strong> + <strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">input</strong>: đỉnh bắt đầu và đỉnh kết thúc<br />+ <strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">output</strong>: <em style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">tổng trọng số</em> và <em style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">thứ tự</em> đi giữa các đỉnh từ đỉnh bắt đầu đến đỉnh kết thúc.</div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;"><a href="http://lhchuong.files.wordpress.com/2013/09/untitled5.png" sl-processed="1" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; color: #743399; margin: 0px; padding: 0px; vertical-align: baseline;"><img alt="Untitled" class="size-full wp-image-680 aligncenter" height="1016" src="http://lhchuong.files.wordpress.com/2013/09/untitled5.png?w=640&h=1016" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: none; clear: both; display: block; height: auto; margin: 0px auto 12px; max-width: 100%; padding: 0px; vertical-align: baseline;" width="640" /></a></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 4</strong></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;"><em style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;"> - Hình 5</em>: Hàm <strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">printPath<br />+ input</strong>: đỉnh bắt đầu và đỉnh kết thúc, mảng lưu thứ tự các đỉnh<br />+ <strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">ouput</strong>: in đường đi đã được thiết lập từ đỉnh bắt đầu và đỉnh kết thúc</div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;"><a href="http://lhchuong.files.wordpress.com/2013/09/untitled3.png" sl-processed="1" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; color: #743399; margin: 0px; padding: 0px; vertical-align: baseline;"><img alt="Untitled" class="size-full wp-image-662 aligncenter" src="http://lhchuong.files.wordpress.com/2013/09/untitled3.png?w=640" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: none; clear: both; display: block; height: auto; margin: 0px auto 12px; max-width: 100%; padding: 0px; vertical-align: baseline;" /></a></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hàm 5</strong></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;">Như vậy là tôi vừa hoàn thành việc mô tả và cài đặt thuật toán <strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Dijkstra</strong>, trong bài viết tôi không giải thích chi tiết các bước vì đã có rất nhiều trong các diễn đàn lớn…</div></div>

Thuật toán Dijkstra – Tìm đường đi ngắn nhất dựa vào trọng số

Thuật toán Dijkstra – Tìm đường đi ngắn nhất dựa vào trọng số by   lhchuong 1. Mô tả: - Đồ thị sẽ được tổ chức như  Hình 1 : Hình 1 - Chúng ...

Read more »

Thuật toán BFS – Tìm kiếm theo chiều rộng

<h2 class="entry-title" style="background-color: white; border: 0px; clear: both; font-family: 'Helvetica Neue', Arial, Helvetica, 'Nimbus Sans L', sans-serif; font-size: 21px; line-height: 1.3em; margin: 0px; padding: 0px; text-align: center; vertical-align: baseline;"><a href="http://studycoding.blogspot.com/" rel="bookmark" sl-processed="1" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; color: #ff4b33; margin: 0px; padding: 0px; text-decoration: none; vertical-align: baseline;">Thuật toán BFS – Tìm kiếm theo chiều rộng</a></h2><div class="entry-meta" style="background-color: white; border: 0px; color: #777777; font-family: 'Helvetica Neue', Arial, Helvetica, 'Nimbus Sans L', sans-serif; font-size: 12px; line-height: 24px; margin: 0px; padding: 0px; vertical-align: baseline;"><span class="by-author" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; clip: rect(1px 1px 1px 1px); margin: 0px; padding: 0px; position: absolute !important; vertical-align: baseline;"><span class="sep" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">by</span> <span class="author vcard" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;"><a class="url fn n" href="http://lhchuong.wordpress.com/author/lhchuong/" rel="author" sl-processed="1" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; color: #777777; margin: 0px; padding: 0px; vertical-align: baseline;" title="Xem các bài viết của lhchuong">lhchuong</a></span></span></div><div class="entry-content" style="background-color: white; border: 0px; clear: both; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin: 0px; padding: 12px 0px 0px; vertical-align: baseline;"><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">1. Mô tả</strong></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;">- Đây là thuật toán tìm các đỉnh bằng cách duyệt theo chiều rộng.</div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;">- Xuất phát từ 1 đỉnh và đi tới các đỉnh kề nó, tiếp tục cho đến khi không còn đỉnh nào có thể đi.</div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;">- Trong quá trình đi đến đỉnh kề, tiến hành lưu lại đỉnh cha của đỉnh kề để khi đi ngược lại từ đỉnh Kết thúc đến đỉnh Xuất phát, ta có được đường đi ngắn nhất.</div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;">- Sở dĩ thuật toán này tìm được đường đi ngắn nhất là nhờ vào cơ chế tô màu và lưu đỉnh cha. Quá trình tô màu khiến 1 đỉnh không thể xét 2 lần trở lên và có thể xem được đường đi từ đỉnh Kết Thúc đến đỉnh Xuất phát dựa vào việc lưu đỉnh cha.</div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;">- Sau đây là minh họa về thuật toán:</div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;">+ <em style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 1</strong></em> : Xuất phát từ đỉnh 1<a href="http://lhchuong.files.wordpress.com/2013/11/untitled.png" sl-processed="1" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; color: #743399; margin: 0px; padding: 0px; vertical-align: baseline;"><img alt="Untitled" class="alignnone size-full wp-image-750" height="264" src="http://lhchuong.files.wordpress.com/2013/11/untitled.png?w=640&h=264" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: none; height: auto; margin: 0px; max-width: 100%; padding: 0px; vertical-align: baseline;" width="640" /></a></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 1</strong></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;"> + <em style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 2</strong></em> : Đi đến đỉnh 2, như vậy nút 1 là nút cha của nút 2</div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><a href="http://lhchuong.files.wordpress.com/2013/11/untitled1.png" sl-processed="1" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; color: #743399; margin: 0px; padding: 0px; vertical-align: baseline;"><img alt="Untitled" class="alignnone size-full wp-image-751" height="264" src="http://lhchuong.files.wordpress.com/2013/11/untitled1.png?w=640&h=264" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: none; height: auto; margin: 0px; max-width: 100%; padding: 0px; vertical-align: baseline;" width="640" /></a></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 2</strong></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;"> + <em style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 3</strong></em> : Đã đi hết tất cả các đỉnh kề của đỉnh 1, tiến hành bôi đen đỉnh 1</div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><a href="http://lhchuong.files.wordpress.com/2013/11/untitled2.png" sl-processed="1" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; color: #743399; margin: 0px; padding: 0px; vertical-align: baseline;"><img alt="Untitled" class="alignnone size-full wp-image-752" height="264" src="http://lhchuong.files.wordpress.com/2013/11/untitled2.png?w=640&h=264" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: none; height: auto; margin: 0px; max-width: 100%; padding: 0px; vertical-align: baseline;" width="640" /></a></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 3</strong></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;"> + <em style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 4</strong></em>: Xuất phát từ đỉnh 2, chọn đỉnh 3, nút cha của đỉnh 3 là đỉnh 2</div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><a href="http://lhchuong.files.wordpress.com/2013/11/untitled3.png" sl-processed="1" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; color: #743399; margin: 0px; padding: 0px; vertical-align: baseline;"><img alt="Untitled" class="alignnone size-full wp-image-753" height="264" src="http://lhchuong.files.wordpress.com/2013/11/untitled3.png?w=640&h=264" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: none; height: auto; margin: 0px; max-width: 100%; padding: 0px; vertical-align: baseline;" width="640" /></a></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 4</strong></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;"> + <em style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 5</strong></em> : Xuất phát từ đỉnh 2, bôi đen đỉnh 4, nút cha của đỉnh 4 là đỉnh 2</div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><a href="http://lhchuong.files.wordpress.com/2013/11/untitled4.png" sl-processed="1" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; color: #743399; margin: 0px; padding: 0px; vertical-align: baseline;"><img alt="Untitled" class="alignnone size-full wp-image-754" height="264" src="http://lhchuong.files.wordpress.com/2013/11/untitled4.png?w=640&h=264" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: none; height: auto; margin: 0px; max-width: 100%; padding: 0px; vertical-align: baseline;" width="640" /></a></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 5</strong></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;"> + <em style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 6</strong></em> : Đã đi hết tất cả các đỉnh kề của đỉnh 2, tiến hành bôi đen đỉnh 2</div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><a href="http://lhchuong.files.wordpress.com/2013/11/untitled5.png" sl-processed="1" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; color: #743399; margin: 0px; padding: 0px; vertical-align: baseline;"><img alt="Untitled" class="alignnone size-full wp-image-755" height="264" src="http://lhchuong.files.wordpress.com/2013/11/untitled5.png?w=640&h=264" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: none; height: auto; margin: 0px; max-width: 100%; padding: 0px; vertical-align: baseline;" width="640" /></a></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 6</strong></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;"> + <em style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 7</strong></em> : Xuất phát tử đỉnh 3, đi đến đỉnh 7, như vậy đỉnh 3 là đỉnh cha của đỉnh 7</div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><a href="http://lhchuong.files.wordpress.com/2013/11/untitled7.png" sl-processed="1" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; color: #743399; margin: 0px; padding: 0px; vertical-align: baseline;"><img alt="Untitled" class="alignnone size-full wp-image-757" height="264" src="http://lhchuong.files.wordpress.com/2013/11/untitled7.png?w=640&h=264" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: none; height: auto; margin: 0px; max-width: 100%; padding: 0px; vertical-align: baseline;" width="640" /></a></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 7</strong></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;"> + <em style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 8</strong></em> : Xuất phát từ đỉnh 3, đi đến đỉnh 5, như vậy đỉnh 3 là đỉnh cha của đỉnh 5</div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><a href="http://lhchuong.files.wordpress.com/2013/11/untitled8.png" sl-processed="1" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; color: #743399; margin: 0px; padding: 0px; vertical-align: baseline;"><img alt="Untitled" class="alignnone size-full wp-image-758" height="264" src="http://lhchuong.files.wordpress.com/2013/11/untitled8.png?w=640&h=264" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: none; height: auto; margin: 0px; max-width: 100%; padding: 0px; vertical-align: baseline;" width="640" /></a></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 8</strong></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;"> + <em style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 3</strong></em> : Đã đi hết tất cả các đỉnh kề của đỉnh 3, tiến hành bôi đen đỉnh 3</div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><a href="http://lhchuong.files.wordpress.com/2013/11/untitled9.png" sl-processed="1" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; color: #743399; margin: 0px; padding: 0px; vertical-align: baseline;"><img alt="Untitled" class="alignnone size-full wp-image-759" height="264" src="http://lhchuong.files.wordpress.com/2013/11/untitled9.png?w=640&h=264" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: none; height: auto; margin: 0px; max-width: 100%; padding: 0px; vertical-align: baseline;" width="640" /></a></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 9</strong></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;"> + <em style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 10</strong></em> : Xuất phát từ đỉnh 5, đi đến đỉnh 6, như vậy đỉnh 5 là đỉnh cha của đỉnh 6</div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><a href="http://lhchuong.files.wordpress.com/2013/11/untitled11.png" sl-processed="1" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; color: #743399; margin: 0px; padding: 0px; vertical-align: baseline;"><img alt="Untitled" class="alignnone size-full wp-image-761" height="264" src="http://lhchuong.files.wordpress.com/2013/11/untitled11.png?w=640&h=264" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: none; height: auto; margin: 0px; max-width: 100%; padding: 0px; vertical-align: baseline;" width="640" /></a></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 10</strong></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;"> + <em style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 11</strong></em>: Đã đi hết tất cả các đỉnh kề của đỉnh 5, tiến hành bôi đen đỉnh 5</div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><a href="http://lhchuong.files.wordpress.com/2013/11/untitled12.png" sl-processed="1" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; color: #743399; margin: 0px; padding: 0px; vertical-align: baseline;"><img alt="Untitled" class="alignnone size-full wp-image-762" height="264" src="http://lhchuong.files.wordpress.com/2013/11/untitled12.png?w=640&h=264" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: none; height: auto; margin: 0px; max-width: 100%; padding: 0px; vertical-align: baseline;" width="640" /></a></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 11</strong></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;"> + <em style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 12</strong></em>: Đã đi hết tất cả các đỉnh kề của đỉnh 7, tiến hành bôi đen đỉnh 7</div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><a href="http://lhchuong.files.wordpress.com/2013/11/untitled13.png" sl-processed="1" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; color: #743399; margin: 0px; padding: 0px; vertical-align: baseline;"><img alt="Untitled" class="alignnone size-full wp-image-763" height="264" src="http://lhchuong.files.wordpress.com/2013/11/untitled13.png?w=640&h=264" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: none; height: auto; margin: 0px; max-width: 100%; padding: 0px; vertical-align: baseline;" width="640" /></a></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 12</strong></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;"> + <em style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 13</strong></em> : Đã đi hết tất cả các đỉnh kề của đỉnh6, tiến hành bôi đen đỉnh 6</div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><a href="http://lhchuong.files.wordpress.com/2013/11/untitled14.png" sl-processed="1" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; color: #743399; margin: 0px; padding: 0px; vertical-align: baseline;"><img alt="Untitled" class="alignnone size-full wp-image-764" height="264" src="http://lhchuong.files.wordpress.com/2013/11/untitled14.png?w=640&h=264" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: none; height: auto; margin: 0px; max-width: 100%; padding: 0px; vertical-align: baseline;" width="640" /></a></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 13</strong></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;"> - Như vậy ta vừa đi hết tất cả các đỉnh trong đồ thị, và mỗi lần đi đến đỉnh mới, ta đều lưu lại nút cha của đỉnh mới, dựa vào những đỉnh cha này, ta có liệt kê đường đi ngắn nhất bằng cách đi ngược từ đỉnh Kết thúc, đến đỉnh cha của đỉnh Kết thúc … rồi đến đỉnh cha của đỉnh tiếp theo … đến đỉnh Bắt đầu.</div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">2. Cài đặt</strong></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;">- <strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 14</strong>: Cài đặt thuật toán BFS</div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;"><a href="http://lhchuong.files.wordpress.com/2013/11/untitled15.png" sl-processed="1" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; color: #743399; margin: 0px; padding: 0px; vertical-align: baseline;"><img alt="Untitled" class="size-full wp-image-765 aligncenter" height="1015" src="http://lhchuong.files.wordpress.com/2013/11/untitled15.png?w=640&h=1015" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: none; clear: both; display: block; height: auto; margin: 0px auto 12px; max-width: 100%; padding: 0px; vertical-align: baseline;" width="640" /></a></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 14</strong></div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;"> - <strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 15</strong>: In đường đi từ đỉnh Xuất phát đến đỉnh Kết thúc</div><div style="background-color: transparent; border: 0px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;"><a href="http://lhchuong.files.wordpress.com/2013/11/untitled16.png" sl-processed="1" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; color: #743399; margin: 0px; padding: 0px; vertical-align: baseline;"><img alt="Untitled" class="alignnone size-full wp-image-766" src="http://lhchuong.files.wordpress.com/2013/11/untitled16.png?w=640" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: none; height: auto; margin: 0px; max-width: 100%; padding: 0px; vertical-align: baseline;" /></a></div></div>

Thuật toán BFS – Tìm kiếm theo chiều rộng

Thuật toán BFS – Tìm kiếm theo chiều rộng by   lhchuong 1. Mô tả - Đây là thuật toán tìm các đỉnh bằng cách duyệt theo chiều rộng. - Xuất ph...

Read more »

Thuật toán DFS – Tìm kiếm theo chiều sâu

<h2 class="entry-title" style="border: 0px; clear: both; font-family: 'Helvetica Neue', Arial, Helvetica, 'Nimbus Sans L', sans-serif; font-size: 21px; line-height: 1.3em; margin: 0px; padding: 0px; vertical-align: baseline;"><a href="http://studycoding.blogspot.com/" rel="bookmark" sl-processed="1" style="border: 0px; color: black; margin: 0px; padding: 0px; text-decoration: none; vertical-align: baseline;">Thuật toán DFS – Tìm kiếm theo chiều sâu</a></h2><div class="entry-meta" style="border: 0px; color: #777777; font-family: 'Helvetica Neue', Arial, Helvetica, 'Nimbus Sans L', sans-serif; font-size: 12px; margin: 0px; padding: 0px; vertical-align: baseline;"><span class="by-author" style="border: 0px; clip: rect(1px 1px 1px 1px); margin: 0px; padding: 0px; position: absolute !important; vertical-align: baseline;"><span class="sep" style="border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">by</span> <span class="author vcard" style="border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;"><a class="url fn n" href="http://lhchuong.wordpress.com/author/lhchuong/" rel="author" sl-processed="1" style="border: 0px; color: #777777; margin: 0px; padding: 0px; vertical-align: baseline;" title="Xem các bài viết của lhchuong">lhchuong</a></span></span></div><div class="entry-content" style="border: 0px; clear: both; margin: 0px; padding: 12px 0px 0px; vertical-align: baseline;"><div border: 0px; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">1. Mô tả:</strong></div><div border: 0px; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;">- Đây là thuật toán tìm các đỉnh bằng cách duyệt theo chiều sâu.</div><div border: 0px; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;">- Xuất phát từ 1 đỉnh và đi mãi cho đến khi không thể đi tiếp, sau đó đi về lại đỉnh đầu.<br />Trong quá trình quay lại:</div><div border: 0px; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;">+ nếu gặp đường đi khác thì đi cho đến khi không đi tiếp được nữa</div><div border: 0px; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;">+ nếu không tìm ra đường đi nào khác thì ngừng việc tìm kiếm.</div><div border: 0px; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;">- Trong quá trình đi đến đỉnh khác, thuật toán sẽ lưu lại đỉnh cha vừa đi qua để khi đi ngược lại từ đỉnh Kết thúc đến đỉnh Xuất phát, ta có thể xem được đường đi từ đỉnh Kết thúc đến đỉnh Bắt Đầu (có thể số lần đi không ít nhất, các bạn có thể tham khảo thuật toán <strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;"><a href="http://studycoding.blogspot.com/" sl-processed="1" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; color: #743399; margin: 0px; padding: 0px; vertical-align: baseline;">BFS</a></strong>).</div><div border: 0px; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;">- Sở dĩ thuật toán này tìm được đường đi là nhờ vào cơ chế tô màu và lưu đỉnh cha. Quá trình tô màu khiến 1 đỉnh không thể xét 2 lần trở lên và có thể xem được đường đi từ đỉnh Kết Thúc đến đỉnh Xuất phát dựa vào việc lưu đỉnh cha.</div><div border: 0px; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;">- Sau đây là minh họa về thuật toán:</div><div border: 0px; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;">+ <em style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 1</strong></em> đi từ đỉnh bắt đầu, đi cho đến khi không đi được nữa.</div><div border: 0px; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;"><a href="http://lhchuong.files.wordpress.com/2013/11/1.png" sl-processed="1" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; color: #743399; margin: 0px; padding: 0px; vertical-align: baseline;"><img alt="1" class="alignnone size-full wp-image-786" src="http://lhchuong.files.wordpress.com/2013/11/1.png?w=640" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: none; height: auto; margin: 0px; max-width: 100%; padding: 0px; vertical-align: baseline;" /></a></strong></div><div border: 0px; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 1</strong></div><div border: 0px; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><a href="http://lhchuong.files.wordpress.com/2013/11/21.png" sl-processed="1" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; color: #743399; margin: 0px; padding: 0px; vertical-align: baseline;"><img alt="2" class="alignnone size-full wp-image-787" src="http://lhchuong.files.wordpress.com/2013/11/21.png?w=640" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: none; height: auto; margin: 0px; max-width: 100%; padding: 0px; vertical-align: baseline;" /></a></div><div border: 0px; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 2</strong></div><div border: 0px; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><a href="http://lhchuong.files.wordpress.com/2013/11/3.png" sl-processed="1" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; color: #743399; margin: 0px; padding: 0px; vertical-align: baseline;"><img alt="3" class="alignnone size-full wp-image-788" src="http://lhchuong.files.wordpress.com/2013/11/3.png?w=640" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: none; height: auto; margin: 0px; max-width: 100%; padding: 0px; vertical-align: baseline;" /></a></div><div border: 0px; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 3</strong></div><div border: 0px; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><a href="http://lhchuong.files.wordpress.com/2013/11/4.png" sl-processed="1" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; color: #743399; margin: 0px; padding: 0px; vertical-align: baseline;"><img alt="4" class="alignnone size-full wp-image-789" src="http://lhchuong.files.wordpress.com/2013/11/4.png?w=640" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: none; height: auto; margin: 0px; max-width: 100%; padding: 0px; vertical-align: baseline;" /></a></div><div border: 0px; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 4</strong></div><div border: 0px; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><a href="http://lhchuong.files.wordpress.com/2013/11/5.png" sl-processed="1" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; color: #743399; margin: 0px; padding: 0px; vertical-align: baseline;"><img alt="5" class="alignnone size-full wp-image-790" src="http://lhchuong.files.wordpress.com/2013/11/5.png?w=640" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: none; height: auto; margin: 0px; max-width: 100%; padding: 0px; vertical-align: baseline;" /></a></div><div border: 0px; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 5</strong></div><div border: 0px; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;">+ <em style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 6</strong></em> do không đi được nữa nên quay ngược về lại đỉnh bắt đầu.</div><div border: 0px; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><a href="http://lhchuong.files.wordpress.com/2013/11/61.png" sl-processed="1" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; color: #743399; margin: 0px; padding: 0px; vertical-align: baseline;"><img alt="6" class="alignnone size-full wp-image-793" src="http://lhchuong.files.wordpress.com/2013/11/61.png?w=640" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: none; height: auto; margin: 0px; max-width: 100%; padding: 0px; vertical-align: baseline;" /></a></div><div border: 0px; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 6</strong></div><div border: 0px; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><a href="http://lhchuong.files.wordpress.com/2013/11/71.png" sl-processed="1" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; color: #743399; margin: 0px; padding: 0px; vertical-align: baseline;"><img alt="7" class="alignnone size-full wp-image-794" src="http://lhchuong.files.wordpress.com/2013/11/71.png?w=640" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: none; height: auto; margin: 0px; max-width: 100%; padding: 0px; vertical-align: baseline;" /></a></div><div border: 0px; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 7</strong></div><div border: 0px; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;">+ <em style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 8</strong></em> khi quay lại đến đỉnh D, gặp đỉnh H vẫn chưa được tô màu, tìm được đường đi mới.</div><div border: 0px; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><a href="http://lhchuong.files.wordpress.com/2013/11/8.png" sl-processed="1" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; color: #743399; margin: 0px; padding: 0px; vertical-align: baseline;"><img alt="8" class="alignnone size-full wp-image-795" src="http://lhchuong.files.wordpress.com/2013/11/8.png?w=640" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: none; height: auto; margin: 0px; max-width: 100%; padding: 0px; vertical-align: baseline;" /></a></div><div border: 0px; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 8</strong></div><div border: 0px; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;">+ <em style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 9</strong></em> sau khi đi qua đỉnh H, không thể đi tiếp được nữa nên tiến hành quay lại đến đỉnh xuất phát.</div><div border: 0px; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><a href="http://lhchuong.files.wordpress.com/2013/11/9.png" sl-processed="1" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; color: #743399; margin: 0px; padding: 0px; vertical-align: baseline;"><img alt="9" class="alignnone size-full wp-image-796" src="http://lhchuong.files.wordpress.com/2013/11/9.png?w=640" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: none; height: auto; margin: 0px; max-width: 100%; padding: 0px; vertical-align: baseline;" /></a></div><div border: 0px; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 9</strong></div><div border: 0px; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">2. Cài đặt:</strong></div><div border: 0px; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><a href="http://lhchuong.files.wordpress.com/2013/11/11.png" sl-processed="1" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; color: #743399; margin: 0px; padding: 0px; vertical-align: baseline;"><img alt="1" class="alignnone size-full wp-image-797" src="http://lhchuong.files.wordpress.com/2013/11/11.png?w=640" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: none; height: auto; margin: 0px; max-width: 100%; padding: 0px; vertical-align: baseline;" /></a></div><div border: 0px; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 10</strong></div><div border: 0px; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;"> - <em style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 11</strong></em>: khởi tạo các mảng và duyệt từng đỉnh theo chiều sâu</div><div border: 0px; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><a href="http://lhchuong.files.wordpress.com/2013/11/22.png" sl-processed="1" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; color: #743399; margin: 0px; padding: 0px; vertical-align: baseline;"><img alt="2" class="alignnone size-full wp-image-798" src="http://lhchuong.files.wordpress.com/2013/11/22.png?w=640" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: none; height: auto; margin: 0px; max-width: 100%; padding: 0px; vertical-align: baseline;" /></a></div><div border: 0px; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 11</strong></div><div border: 0px; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;"> - <em style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 12</strong></em>: Visit là hàm duyệt theo chiều sâu, với tham số <strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">u</strong> là đỉnh sẽ duyệt</div><div border: 0px; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><a href="http://lhchuong.files.wordpress.com/2013/11/31.png" sl-processed="1" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; color: #743399; margin: 0px; padding: 0px; vertical-align: baseline;"><img alt="3" class="alignnone size-full wp-image-799" src="http://lhchuong.files.wordpress.com/2013/11/31.png?w=640" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: none; height: auto; margin: 0px; max-width: 100%; padding: 0px; vertical-align: baseline;" /></a></div><div border: 0px; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 12</strong></div><div border: 0px; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;"> -<em style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;"> </em><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;"><em style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 13</em>: </strong></strong>Xem kết quả</div><div border: 0px; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><a href="http://lhchuong.files.wordpress.com/2013/11/41.png" sl-processed="1" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; color: #743399; margin: 0px; padding: 0px; vertical-align: baseline;"><img alt="4" class="alignnone size-full wp-image-800" src="http://lhchuong.files.wordpress.com/2013/11/41.png?w=640" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: none; height: auto; margin: 0px; max-width: 100%; padding: 0px; vertical-align: baseline;" /></a></div><div border: 0px; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 13</strong></div><div border: 0px; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin-bottom: 24px; padding: 0px; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">-<em style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;"> </em><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;"><em style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 14</em>: </strong></strong>In đường đi từ đỉnh Xuất phát đến đỉnh kết thúc dựa vào mảng <strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Back</strong></div><div border: 0px; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><a href="http://lhchuong.files.wordpress.com/2013/11/51.png" sl-processed="1" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: 0px; color: #743399; margin: 0px; padding: 0px; vertical-align: baseline;"><img alt="5" class="alignnone size-full wp-image-801" src="http://lhchuong.files.wordpress.com/2013/11/51.png?w=640" style="background-color: transparent; background-position: initial initial; background-repeat: initial initial; border: none; height: auto; margin: 0px; max-width: 100%; padding: 0px; vertical-align: baseline;" /></a></div><div border: 0px; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin-bottom: 24px; padding: 0px; text-align: center; vertical-align: baseline;"><strong style="background-color: transparent; border: 0px; margin: 0px; padding: 0px; vertical-align: baseline;">Hình 14</strong></div><div><br /></div><div class="wpa" border: 0px; clear: both; color: #333333; font-family: Georgia, 'Bitstream Charter', serif; font-size: 16px; line-height: 24px; margin: 10px auto; overflow: hidden; padding: 0px; position: relative; text-align: center; vertical-align: baseline; width: 300px;"></div></div>

Thuật toán DFS – Tìm kiếm theo chiều sâu

Thuật toán DFS – Tìm kiếm theo chiều sâu by   lhchuong 1. Mô tả: - Đây là thuật toán tìm các đỉnh bằng cách duyệt theo chiều sâu. - Xuất phá...

Read more »