MAC0328 Algoritmos em Grafos

(CLRS 8.3-2) Quais dos seguintes algoritmos de ordena¸c˜ ao s˜ ao est´ aveis: inserti- onsort, mergesort, heapsort, e quicksort.. Descreva uma maneira simples de deixar

Foram implementados dois protocolos de roteamento para redes m´ oveis ad hoc baseados nos algoritmos de grafos evolutivos, s˜ ao eles: Jornada que Chega Mais Cedo e Jornada Mais

Os dois algoritmos de teste de perfei¸c˜ ao s˜ ao capazes de descobrir se um grafo cont´em um buraco ´ımpar caso este grafo esteja livre de certas estruturas e tamb´em n˜ ao