Vai al contenuto principale
Pannello laterale
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
Italiano (it)
Deutsch (de)
English (en)
Español - Internacional (es)
Français (fr)
Italiano (it)
Português - Brasil (pt_br)
Cerca
Chiudi
Cerca
Attiva/disattiva input di ricerca
Acessar
SCC0216 - Modelagem Computacional em Grafos (2020)
Home
Corsi
2020
ICMC
SCC
SCC0216-2020
Caminhos mínimos (parte 2)
Indice degli argomenti
Introduzione
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)
Vai a...
Introduzione
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)