graph-theory

8calore

2risposta

Qual è la condizione di rilassamento in teoria dei grafi

sto cercando di capire i concetti principali della teoria dei grafi e gli algoritmi all'interno di esso. La maggior parte degli algoritmi sembra contenere una "condizione di rilassamento". Non sono si

40calore

5risposta

Struttura dati grafici: DFS vs BFS?

se viene fornito un problema grafico come sappiamo se è necessario utilizzare l'algoritmo di bfs o dfs ??? o quando usiamo l'algoritmo dfs o l'algoritmo bfs. Quali sono le differenze ed i vantaggi di

6calore

2risposta

Percorso non ciclico a tutti i nodi

Esiste un algoritmo o un insieme di algoritmi che consentono di trovare la distanza di cammino più breve da un nodo di avvio arbitrario in modo che ogni nodo venga visitato in un peso, un grafico non

5calore

3risposta

Un modo semplice per determinare se un dato grafico è sottografo di qualche altro grafico?

Sto cercando un algoritmo per verificare se un dato grafico è sottografo di un altro dato grafico. devo alcune condizioni per rendere questo NP completo po problema più fattibile .. I grafici hanno ci

11calore

8risposta

Algoritmo per calcolare la rete ad-hoc più efficiente dal punto di vista energetico

Ho una rete (teorica) con N nodi, ciascuno con la propria posizione fissa. Ogni nodo invia un messaggio per ciclo, che deve raggiungere la radice direttamente o tramite altri nodi. Il costo energetico

9calore

4risposta

traversate nel problema del commesso viaggiatore

Esiste un problema di commesso viaggiatore in cui la soluzione ottimale presenta bordi che si incrociano? I nodi sono in un piano x-y, quindi incrociare in questo caso significa che se si dovesse dise

9calore

3risposta

Generazione di un grafico cubico casuale con probabilità uniforme (o inferiore)

Mentre questo può sembrare un compito a casa, ti assicuro che non lo è. Deriva da alcuni compiti a casa che ho fatto, però. Chiamiamo un grafico non orientato senza bordi "cubici" se ogni vertice ha e

12calore

5risposta

numero di distinti percorsi aciclici da A [a, b] a A [c, d]?

Sto scrivendo un solver Sokoban per divertimento e pratica, utilizza un semplice algoritmo (qualcosa come BFS con un po 'di differenza). ora voglio valutare il suo tempo di esecuzione (O e omega). ma

14calore

5risposta

Calcolare il percorso più breve attraverso un negozio di alimentari

Sto cercando un modo per trovare il percorso più breve attraverso un negozio di alimentari, visitando un elenco di località (lista della spesa). Il percorso dovrebbe iniziare in una posizione di parte

5calore

2risposta

Creare un "accoppiamento" da un grafico?

Questo problema puzza come ci dovrebbe essere una risposta in teoria dei grafi, ma non corrisponde esattamente nessuno dei problemi teoria dei grafi che conosco. (Nota: questo è in realtà un problema