{"id":178,"date":"2010-11-09T22:14:00","date_gmt":"2010-11-09T22:14:00","guid":{"rendered":"http:\/\/filipesaraiva.info\/blog\/?p=178"},"modified":"2013-03-19T23:49:42","modified_gmt":"2013-03-19T23:49:42","slug":"aprendendo-o-algoritmo-de-dijkstra-em-uma-imagem","status":"publish","type":"post","link":"https:\/\/filipe.saraiva.tec.br\/blog\/?p=178","title":{"rendered":"Aprendendo o Algoritmo de Dijkstra em uma imagem"},"content":{"rendered":"<div style=\"text-align: justify;\"><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter\" alt=\"\" src=\"http:\/\/blog.filipesaraiva.info\/wp-content\/uploads\/2010\/11\/Dijkstra_Animation.gif\" width=\"283\" height=\"222\" \/><br \/>\nO Algoritmo de <a href=\"http:\/\/pt.wikipedia.org\/wiki\/Dijkstra\">Dijkstra<\/a> \u00e9 um marco para a ci\u00eancia da computa\u00e7\u00e3o, em especial para a \u00e1rea de grafos e complexidade computacional.Todo o cientista da computa\u00e7\u00e3o deveria saber esse algoritmo e sua import\u00e2ncia. Entretanto, para quem est\u00e1 come\u00e7ando, ele pode ser um pouco complicado. Nada como uma imagem para explic\u00e1-lo, heim?<\/p>\n<p>Se ainda restar d\u00favidas, recomendo a leitura dos artigos da Wikip\u00e9dia, tanto a <a href=\"http:\/\/pt.wikipedia.org\/wiki\/Algoritmo_de_Dijkstra\">lus\u00f3fona<\/a> quanto na <a href=\"http:\/\/en.wikipedia.org\/wiki\/Dijkstra%27s_algorithm\">angl\u00f3fona<\/a>. Ela pode lhe responder alguns questionamentos.<\/p>\n<p>S\u00f3 n\u00e3o gostei de uma coisa &#8211; n\u00e3o d\u00e1 para imprimir essa imagem e suas anima\u00e7\u00f5es em nossas teses e monografias! \ud83d\ude00<\/p>\n<\/div>\n<p>Fonte da figura &#8211; <a href=\"http:\/\/pt.wikipedia.org\/wiki\/Ficheiro:Dijksta_Anim.gif\">WikiCommons<\/a><\/p>\n<div class=\"blogger-post-footer\"><\/div>\n","protected":false},"excerpt":{"rendered":"<p>O Algoritmo de Dijkstra \u00e9 um marco para a ci\u00eancia da computa\u00e7\u00e3o, em especial para a \u00e1rea de grafos e complexidade computacional.Todo o cientista da computa\u00e7\u00e3o deveria saber esse algoritmo e sua import\u00e2ncia. Entretanto, para quem est\u00e1 come\u00e7ando, ele pode ser um pouco complicado. Nada como uma imagem para explic\u00e1-lo, heim? Se ainda restar d\u00favidas,&hellip;&nbsp;<a href=\"https:\/\/filipe.saraiva.tec.br\/blog\/?p=178\" class=\"\" rel=\"bookmark\">Continue a ler &raquo;<span class=\"screen-reader-text\">Aprendendo o Algoritmo de Dijkstra em uma imagem<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"neve_meta_sidebar":"","neve_meta_container":"","neve_meta_enable_content_width":"","neve_meta_content_width":0,"neve_meta_title_alignment":"","neve_meta_author_avatar":"","neve_post_elements_order":"","neve_meta_disable_header":"","neve_meta_disable_footer":"","neve_meta_disable_title":"","jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":false,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2}},"categories":[35],"tags":[25,37],"class_list":["post-178","post","type-post","status-publish","format-standard","hentry","category-academico","tag-ciencia-da-computacao","tag-grafos"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_shortlink":"https:\/\/wp.me\/p1p2Jh-2S","jetpack_sharing_enabled":true,"jetpack_likes_enabled":false,"_links":{"self":[{"href":"https:\/\/filipe.saraiva.tec.br\/blog\/index.php?rest_route=\/wp\/v2\/posts\/178","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/filipe.saraiva.tec.br\/blog\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/filipe.saraiva.tec.br\/blog\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/filipe.saraiva.tec.br\/blog\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/filipe.saraiva.tec.br\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=178"}],"version-history":[{"count":2,"href":"https:\/\/filipe.saraiva.tec.br\/blog\/index.php?rest_route=\/wp\/v2\/posts\/178\/revisions"}],"predecessor-version":[{"id":1028,"href":"https:\/\/filipe.saraiva.tec.br\/blog\/index.php?rest_route=\/wp\/v2\/posts\/178\/revisions\/1028"}],"wp:attachment":[{"href":"https:\/\/filipe.saraiva.tec.br\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=178"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/filipe.saraiva.tec.br\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=178"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/filipe.saraiva.tec.br\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=178"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}