Visualizzazione dei risultati da 1 a 2 su 2
  1. #1
    Utente di HTML.it
    Registrato dal
    Jun 2010
    Messaggi
    79

    algoritmo cammini minimi

    Ciao a tutti, ho un piccolo problema per calcolare dei cammini minimi su un grafo non orientato e non orientato.
    Su internet trovo molti esempi di Dijkstra che calcola i cammini minimi su archi orientati e pesati.
    La mia domanda è: quale algoritmo calcola il cammino minimo da un nodo di partenza e un nodo di arrivo passante per un nodo intermedio su grafi non pesati?

  2. #2
    Utente di HTML.it
    Registrato dal
    Jun 2010
    Messaggi
    79
    Che poi il vero problema sta nel trovare un algoritmo che ti calcoli il cammino minimo tra due nodi in un grafo NON pesato

Tag per questa discussione

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi
  •  
Powered by vBulletin® Version 4.2.1
Copyright © 2024 vBulletin Solutions, Inc. All rights reserved.