home » materie » universita » algoritmi e strutture dati
mhuna82
  • nome: raffaella
  • città: ginosa
  • etià: 27
  • numero appunti: 7

Ultimo appunto inserito

Algoritmo dijkstra Spiegazione dell'algoritmo di dijkstra
Supponiamo di assegnare a ciascuno degli archi a di un grafo orientato G un certo peso intero e positivo pa. Ai cammini (orientati) nel grafo (cioè sequenze di archi consecutivi) verrà a questo punto assegnato un peso, dato dalla somma dei pesi degli archi che lo compongono. Dati due nodi x e y, il problema del cammino minimo consiste nel fornire un cammino da x a y di peso minimo. Se tutti gli archi sono pesati 1 (cioè pa D 1 per ogni arco a) il ...
  • voto: *
  • pagine: 6
  • inserito: 2007-02-26
  • formato: pdf
  • KByte: 166 (zip)

Tutti gli appunti di algoritmi e strutture dati

  • Algoritmo dijkstra
    Spiegazione dell'algoritmo di dijkstra
  • Documentazione asd
    1.Lista sequenziale, con puntatori e con cursori 2.Pila con vettore e con puntatori 3.Coda con vettore circolare e con puntatori 4.Insieme con vettore booleano e con liste non ordinate 5.Dizionario con Hash aperto e liste di trabocco 6.Albero binario con cursori e con puntatori, Albero n-ario con cursori e con puntatori 7.Grafo con matrice di adiacenza, con matrice di adiacenza estesa e con liste di adiacenza 8.Coda con priorità con albero binario e con heap. 9.Matrice
  • Minimo Albero di Copertura
    Definizione e risoluzione del problema del minimo albero di copertura
  • Problema del Commesso Viaggiatore
    Definizione e soluzione del problema del commesso viaggiatore
  • Problema delle N regine
    Il backtracking attraverso il problema delle N-Regine: immagini, descrizione e possibili soluzioni del problema
  • Problema dello zaino
    Definizione e soluzione del problema dello zaino con il metodo Branch & Bound
Vai alla homepage
© Copyright 2010 Banzai S.p.A.
Studenti.it - testata registrata n° 155/2001 Tribunale di Roma - Banzai Media P.IVA 06826871003