{"id":275,"date":"2016-09-15T18:17:20","date_gmt":"2016-09-15T21:17:20","guid":{"rendered":"http:\/\/just.pro.br\/blog\/?p=275"},"modified":"2016-09-15T18:36:06","modified_gmt":"2016-09-15T21:36:06","slug":"2a-avaliacao-de-analise-e-projeto-de-algoritmos-2016-1","status":"publish","type":"post","link":"https:\/\/just.pro.br\/blog\/2016\/09\/15\/2a-avaliacao-de-analise-e-projeto-de-algoritmos-2016-1\/","title":{"rendered":"2\u00aa avalia\u00e7\u00e3o de An\u00e1lise e Projeto de Algoritmos (2016.1)"},"content":{"rendered":"<p>2\u00aa avalia\u00e7\u00e3o da disciplina EXA813 &#8211; An\u00e1lise e Projeto de Algoritmos &#8211; 2016.1.<br \/>\nValor: 10,0 na 2\u00aa unidade.<br \/>\nPrazo: 29\/09\/2016, 23:59 (via e-mail).<br \/>\nEm dupla.<\/p>\n<p>Dado um grafo, seu programa dever\u00e1 informar se \u00e9 poss\u00edvel percorrer um caminho a partir de um ponto de partida determinado, passando por todos os v\u00e9rtices, sem repetir e voltar ao ponto de partida. Caso existam mais de um caminho poss\u00edvel, o programa deve exibir o menor.<\/p>\n<p>Al\u00e9m do programa, voc\u00ea deve enviar um documento com a an\u00e1lise do algoritmo que voc\u00ea criou.<\/p>\n<p>A entrada das informa\u00e7\u00f5es do grafo se dar\u00e1 por um arquivo de texto no formato abaixo:<\/p>\n<pre class=\"brush: plain; title: ; notranslate\" title=\"\">V\r\nA\r\nu v w\r\nu v w\r\n...<\/pre>\n<ul>\n<li>V: n\u00famero de v\u00e9rtices<\/li>\n<li>A: n\u00famero de arestas<\/li>\n<li>u: v\u00e9rtice de origem<\/li>\n<li>v: v\u00e9rtice de destino<\/li>\n<li>w: peso<\/li>\n<\/ul>\n<p>Os v\u00e9rtices sempre come\u00e7am do 0. Exemplo:<\/p>\n<pre class=\"brush: plain; title: ; notranslate\" title=\"\">4\r\n6\r\n0 1 10\r\n1 2 10\r\n2 3 10\r\n3 0 10\r\n0 2 1\r\n1 3 1<\/pre>\n","protected":false},"excerpt":{"rendered":"<p>2\u00aa avalia\u00e7\u00e3o da disciplina EXA813 &#8211; An\u00e1lise e Projeto de Algoritmos &#8211; 2016.1. Valor: 10,0 na 2\u00aa unidade. Prazo: 29\/09\/2016, 23:59 (via e-mail). Em dupla. Dado um grafo, seu programa dever\u00e1 informar se \u00e9 poss\u00edvel percorrer um caminho a partir &hellip;<\/p>\n<p class=\"read-more\"> <a class=\"more-link\" href=\"https:\/\/just.pro.br\/blog\/2016\/09\/15\/2a-avaliacao-de-analise-e-projeto-de-algoritmos-2016-1\/\"> <span class=\"screen-reader-text\">2\u00aa avalia\u00e7\u00e3o de An\u00e1lise e Projeto de Algoritmos (2016.1)<\/span> Read More &raquo;<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[17,9],"tags":[31,29,30,28],"class_list":["post-275","post","type-post","status-publish","format-standard","hentry","category-analise-e-projeto-de-algoritmos","category-uefs","tag-analise-e-projetos-de-algoritmos","tag-avaliacao","tag-grafos","tag-uefs"],"_links":{"self":[{"href":"https:\/\/just.pro.br\/blog\/wp-json\/wp\/v2\/posts\/275","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/just.pro.br\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/just.pro.br\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/just.pro.br\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/just.pro.br\/blog\/wp-json\/wp\/v2\/comments?post=275"}],"version-history":[{"count":4,"href":"https:\/\/just.pro.br\/blog\/wp-json\/wp\/v2\/posts\/275\/revisions"}],"predecessor-version":[{"id":279,"href":"https:\/\/just.pro.br\/blog\/wp-json\/wp\/v2\/posts\/275\/revisions\/279"}],"wp:attachment":[{"href":"https:\/\/just.pro.br\/blog\/wp-json\/wp\/v2\/media?parent=275"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/just.pro.br\/blog\/wp-json\/wp\/v2\/categories?post=275"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/just.pro.br\/blog\/wp-json\/wp\/v2\/tags?post=275"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}