Domande taggate «graphs»

Domande su grafici, strutture discrete di nodi collegati da bordi. I sapori popolari sono alberi e reti con capacità ai bordi.

Comportamento simile a XOR nelle reti di flusso

XOR non è il nome corretto, ma sto cercando un tipo di comportamento esclusivo. Attualmente sto risolvendo una serie di problemi diversi (assegnazione) modellando le reti di flusso ed eseguendo un algoritmo min-cost-max-flow. Le reti di flusso sono abbastanza utili perché molti problemi possono essere ridotti a loro in modo …

8 algorithms graph-theory graphs network-flow assignment-problem

Algoritmo per trovare tutti gli elenchi dei vicini a 2 hop in un grafico

Dato un grafico G = ( V, E)G=(V,E)G = (V,E), dove | V| =n|V|=n|V| = n. Che cos'è un algoritmo veloce per generare la raccolta di tutti gli elenchi di vicinato a 2 hop di tutti i nodi inVVV. Ingenuamente, puoi farlo dentro O (n3)O(n3)O(n^3). Con il potere delle matrici, …

8 algorithms algorithm-analysis graphs randomized-algorithms

Babbo Natale può essere sia giusto che efficiente?

Come stabilisce la rete sempreverde The Physics of Santa , è fisicamente impossibile per Babbo Natale ottenere un regalo per ogni bambino del pianeta. La pianificazione del percorso non aiuterà molto lì, ma un buon algoritmo di pianificazione può almeno garantire che ogni bambino riceva un regalo di tanto in …

8 complexity-theory graphs scheduling

Come trovare i vertici su un percorso semplice tra due vertici dati in un grafico diretto

Dato un grafico diretto e due vertici distinti S e T, esiste un algoritmo del tempo polinomiale che trova ogni vertice che si trova su almeno un semplice percorso da S a T? Non è difficile trovare tutti i vertici che sono sia successori di S che predecessori di T, …

8 algorithms graph-theory graphs

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.