Domande taggate «graph-algorithms»

Algoritmi sui grafici, esclusa l'euristica.


1
Esiste un algoritmo adatto per disegnare un grafico elettorale / di dipendenza misto in un sistema di coordinate?
Sto cercando un algoritmo per disegnare un grafico elettorale misto / dipendenza (per un'applicazione linguistica). Un tale grafico avrebbe due diversi tipi di vertici (token, nodi) e due diversi tipi di bordi (gerarchici, non gerarchici). Sono nuovo della teoria dei grafi e degli algoritmi in generale, e spero che questa …




2
Algoritmo di enumerazione della cricca
Sto leggendo un vecchio documento di MC Golumbic sui grafici EPT (intersezione dei bordi di percorsi in un albero). Nel documento viene mostrato che il numero di cricche massime di un'istanza del grafico EPT è polinomiale. Conclude che se un oracolo segnala che un grafico è un grafico EPT, allora …

3
Trovare tutti i cicli
Ho un insieme finito , una funzione , e un ordine totale su . Voglio trovare il numero di cicli distinti in .f : S → S &lt; S SSSSf: S→ Sf:S→Sf:S\to S&lt;&lt;<SSSSSS Per un dato elemento posso usare l'algoritmo di Floyd (o Brent, ecc.) Per trovare la lunghezza del …


2
Percorsi più brevi che non consentono ogni bordo
Gradirei qualsiasi suggerimento o termine che potrebbe farmi iniziare nella giusta direzione. Abbiamo un grafico diretto e lunghezze per ogni fronte che può essere considerato positivo. C'è uno speciale nodo di partenza nodo finale e .G=(V,E)G=(V,E)G=(V,E)lijlijl_{ij}ijijijsssttt Per ciascun bordo , vorremmo calcolare la lunghezza del percorso più breve da a …




Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.