graph-algorithm

5calore

1risposta

Funzione PHP semplice per convertire un numero in un colore di sfondo HTML heatmap?

La mia domanda è relativa a Algorithm to convert any positive integer to an RGB value ma in realtà non è la stessa domanda - quel ragazzo ha principalmente un problema di normalizzazione dei dati, in

9calore

1risposta

Haskell: Comune Corecursive Fallacies

Così mi stava pensando a un algoritmo di distanza grafico di questa sera, e si avvicinò con questo mentre guidavo in macchina: module GraphDistance where import Data.Map distance :: (Ord a) => a ->

6calore

2risposta

Ciclo del peso massimo in un grafico

Dato un grafico ponderato (diretto o non diretto) ho bisogno di trovare il ciclo del grafico con il peso massimo. Il peso di un ciclo è la somma del peso dei bordi del grafico. Può essere qualsiasi ci

7calore

2risposta

Algoritmo di Hopcroft-Karp in Python

Sto cercando di implementare lo Hopcroft Karp algorithm in Python usando networkx come rappresentazione grafica. Attualmente sto fino a questo: #Algorithms for bipartite graphs import networkx as nx

6calore

4risposta

Algoritmo per schematizzare mappe (metro)

Questa è una soluzione lunga, ma ho pensato che potrei provare prima di iniziare il lavoro sporco. Ho un progetto per creare un'applicazione che, per una determinata stazione di input (vertici) e line

65calore

4risposta

Confrontando rappresentazione grafica oggetto lista di adiacenza e la matrice Rappresentazioni

Attualmente sto seguendo il consiglio di Steve Yegge sulla preparazione per un colloquio di programmazione tecnica: http://steve-yegge.blogspot.com/2008/03/get-that-job-at-google.html Nella sua sezion

16calore

4risposta

sottografo con connessione minima contenente un determinato set di nodi

Ho un grafico collegato non ponderato. Voglio trovare un sottografo connesso che includa sicuramente un certo insieme di nodi e il minor numero possibile di extra. Come potrebbe essere realizzato? Nel

8calore

1risposta

Algoritmo del connettore diagramma

Sto costruendo un'applicazione che assomiglia superficialmente a Visio, quindi devo essere in grado di connettere gli oggetti insieme ai connettori. Voglio che i connettori abbiano più segmenti orizzo

8calore

1risposta

Come si crea un percorso casuale?

Sto cercando un algoritmo in grado di generare qualcosa di simile a quello che c'è in questa immagine: che ho letto su algoritmi piedi ubriachi ma loro non sembrano adattarsi bene cosa ho bisogno. Non

5calore

2risposta

impilamento scatole in teoria dei grafi

Please help me a trovare una buona soluzione per questo problema. Abbiamo n scatole con 3 dimensioni. Possiamo orientarli e vogliamo metterli in cima ad un altro per avere un altezza massima. Possiamo