Skip to main content
Side panel
Disciplinas »
2025
2024
2023
2022
2021
2020
2019
2018
2017
2016
2015
2014
2013
2012
AACCs/FFLCH
Pró-Reitoria de Pós-Graduação
Outros
Suporte »
Acesso
Perfis
Ouvintes
Docentes
Criação de Disciplinas da USP
Documentação
HelpDesk e Contato
Guia de uso
Sobre
English (en)
Deutsch (de)
English (en)
Español - Internacional (es)
Français (fr)
Italiano (it)
Português - Brasil (pt_br)
Search
Close
Search
Toggle search input
Acessar
SCC0216 - Modelagem Computacional em Grafos (2020)
Home
Courses
2020
ICMC
SCC
SCC0216-2020
Caminhos mínimos (parte 2)
Topic outline
General
Roteiro dos conteúdos (ultima atualização em 29-06)
Links interessantes
Informações disciplina
Listas de exercícios
Notas
Definições básicas (2/03, presencial)
Matriz de adjacências
Listas de adjacências
Algoritmo de Fleury (ciclo Euleriano)
Coloração de Grafos
Desafio de programação (para entrega!)
Busca em Largura (BFS)
Busca em Largura (BFS): implementação
Busca em Profundidade (1)
Busca em Profundidade (2)
Busca em Profundidade (3)
Árvores Geradoras Mínimas (MST)
Projeto Prático
Caminhos Mínimos (parte 1)
Caminhos mínimos (parte 2)
Caminhos mínimos (parte 3)
Fluxos em redes
Introdução às Redes Complexas
Atividade Recuperação
Caminhos Mínimos: algoritmos de Bellman-Ford e baseado em ordenação topológica (08-06)
File
Aula Caminhos Mínimos: algoritmo de Bellman-Ford, algoritmo baseado em ordenação topológica
URL
resposta exercício Bellman-Ford (slide p. 25)
File
Resposta exercício caminhos mínimos (slide p.40)
File
◄
Caminhos Mínimos (parte 1)
Jump to...
General
Roteiro dos conteúdos (ultima atualização em 29-06)
Links interessantes
Informações disciplina
Listas de exercícios
Notas
Definições básicas (2/03, presencial)
Matriz de adjacências
Listas de adjacências
Algoritmo de Fleury (ciclo Euleriano)
Coloração de Grafos
Desafio de programação (para entrega!)
Busca em Largura (BFS)
Busca em Largura (BFS): implementação
Busca em Profundidade (1)
Busca em Profundidade (2)
Busca em Profundidade (3)
Árvores Geradoras Mínimas (MST)
Projeto Prático
Caminhos Mínimos (parte 1)
Caminhos mínimos (parte 2)
Caminhos mínimos (parte 3)
Fluxos em redes
Introdução às Redes Complexas
Atividade Recuperação
►
Caminhos mínimos (parte 3)