Diversos problemas de programação linear,como os problemas de transporte, deplanejamento, de controle de atividades, entreoutros, podem ser modelados como problemas defluxo de redes. A análise dessas redes nos permiteidentificar algoritmos específicos paradeterminados tipos de problemas que podem sermais convenientes para a sua solução do quealgoritmos mais genéricos. Nesse sentido, existemvários métodos que podem ser empregados nabusca da solução ótima para redes ou grafos. Comrelação aos métodos de busca da solução ótimapara redes ou grafos, classifique V para assentenças verdadeiras e F para as falsas: