Passer au contenu principal
Panneau latéral
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
Français (fr)
Deutsch (de)
English (en)
Español - Internacional (es)
Français (fr)
Italiano (it)
Português - Brasil (pt_br)
Rechercher
Fermer
Rechercher
Activer/désactiver la saisie de recherche
Acessar
SCC0216 - Modelagem Computacional em Grafos (2020)
Accueil
Cours
2020
ICMC
SCC
SCC0216-2020
Caminhos mínimos (parte 2)
Aperçu des sections
Généralités
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)
Fichier
Aula Caminhos Mínimos: algoritmo de Bellman-Ford, algoritmo baseado em ordenação topológica
URL
resposta exercício Bellman-Ford (slide p. 25)
Fichier
Resposta exercício caminhos mínimos (slide p.40)
Fichier
◄
Caminhos Mínimos (parte 1)
Aller à…
Généralités
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)