Teoria dos Grafos - Vídeo Aulas / ensinoeinformacao

PESQUISA OPERACIONAL

Disciplina: Teoria dos Grafos

Este espaço está destinado muito que óbvio a disponibilização de VÍDEOS acrescentando mais dinamismo ao Ensino das Disciplinas. São vídeos de Autores diversos desde os elaborados pela ensinoeinformacao.com ou vídeos postados na internet. Estes provenientes da Internet terão seu conteúdo avaliado (na forma e no conteúdo) pela ensinoeinformacao.com condição “sine qua non” para que os mesmos possam ser publicados, por meio de “Links”, sempre respeitando o direito de autoria – citação da fonte bem como divulgação do nome do Autor.

Vídeo Aulas

Mifta Sintaha - Dynamic Programming: Floyd-Warshall's Algorithm

Publicado em 28 de ago de 2014

This is a tutorial on Floyd-Warshall's All Pair Shortest Path and I've shown the FULL simulation because I know how it feels like to see a fast forwarded or already-done type tutorials which barely clear out your concept.

Algoritmo de Floyd- Warshall

Jefferson Rivera - Algoritmo de Floyd

Publicado em 8 de dez de 2012

Explicacion de como se desarrolla el algoritmo de Floyd sobre grafos para encontrar la ruta mas corta.

Espero les guste el video de mi autoria.

Algoritmo de Floyd

Algoritmo de Dijkstra para o Problema de Caminho Mínimo.

Felipe Diaz - Caminho Minimo

Enviado em 11 de mai de 2008

Descripcion de redes y solucion al problema del camino minimo mediante el algoritmo de dijkstra

Cássio Tatsch - Algoritmo de Dijkstra

Enviado em 15 de set de 2009

Algoritmo de Dijkstra - Estrutura de Dados II - UNISC

Prof. Jaques S.

OBSERVAÇÃO: É oportuno aqui relembrar o tópico que fala sobre Ordem de Complexidade de um Algoritmo. Para tanto introduzimos as duas Vídeo Aulas a seguir!

Computational

Complexity: Polinomial x Não- Polinomial - Uma Caracterização!

Computational

Complexity

MIT OpenCourseWare - 23. Computational Complexity

Publicado em 14 de jan de 2013

MIT 6.006 Introduction to Algorithms, Fall 2011

View the complete course: http://ocw.mit.edu/6-006F11
Instructor: Erik Demaine

hackerdashery - P vs. NP and the Computational Complexity Zoo

Publicado em 26 de ago de 2014

Hackerdashery #2

Inspired by the Complexity Zoo https://complexityzoo.uwaterloo.ca/Complexity_Zoo

MIT OpenCourseWare - 13. Breadth-First Search (BFS)

Publicado em 14 de jan de 2013

MIT 6.006 Introduction to Algorithms, Fall 2011

View the complete course: http://ocw.mit.edu/6-006F11
Instructor: Erik Demaine

Busca em Grafos

MIT OpenCourseWare - 14. Depth-First Search (DFS), Topological Sort

Publicado em 14 de jan de 2013

MIT 6.006 Introduction to Algorithms, Fall 2011

View the complete course: http://ocw.mit.edu/6-006F11
Instructor: Erik Demaine

Busca em Grafos:

Profundidade!

MIT OpenCourseWare - 15. Single-Source Shortest Paths Problem

Publicado em 14 de jan de 2013

MIT 6.006 Introduction to Algorithms, Fall 2011

View the complete course: http://ocw.mit.edu/6-006F11
Instructor: Srini Devadas

Busca em Grafos:

Caminho mais Curto

MIT OpenCourseWare - 16. Dijkstra

Publicado em 14 de jan de 2013

MIT 6.006 Introduction to Algorithms, Fall 2011

View the complete course: http://ocw.mit.edu/6-006F11
Instructor: Srini Devadas

Busca em Grafos:

Algoritmo de Dijkstra

Busca em Grafos:

Algoritmo de Bellman-Ford

Busca em Grafos:

Speeding up Dijkstra

MIT OpenCourseWare - 17. Bellman-Ford

Publicado em 14 de jan de 2013

MIT 6.006 Introduction to Algorithms, Fall 2011

View the complete course: http://ocw.mit.edu/6-006F11
Instructor: Srini Devadas

MIT OpenCourseWare - 18. Speeding up Dijkstra

Publicado em 14 de jan de 2013

MIT 6.006 Introduction to Algorithms, Fall 2011

View the complete course: http://ocw.mit.edu/6-006F11
Instructor: Srini Devadas

LabPIB - Algoritmos e Estruturas de Dados - USP - Matriz de Adjacência em Grafos

Publicado em 7 de ago de 2013

Curso de Algoritmos e Estruturas de Dados 2013 - Universidade de São Paulo - A lousa final deste video pode ser baixada em: http://labpib.openwetware.org/Teaching.html

Grafos são estruturas muito importantes em computação e modelagem matemática. Este video da aula 02 introduz uma implementação

Algoritmos e Estruturas de Dados: Matriz de Adjacência

Algoritmos e Estruturas de Dados: Matrizes Esparsas

LabPIB - Algoritmos e Estruturas de Dados - USP - matrizes esparsas - 1de7

Enviado em 17 de out de 2011

Curso de Introdução Algoritmos e Estruturas de Dados 2011 - Universidade de São Paulo - Uma aplicação muito interessante de listas ligadas é o seu uso para representar matrizes esparsas, que por sua vez tem diversas aplicações, em particular a modelagem computacional de Autômatos Celulares. São 7 videos no total. A lousa final deste video pode ser baixada em: http://labpib.openwetware.org/Teaching.html