hamiltonian-cycle

0La chaleur

1Répondre

VRP recherche locale heuristique

Je suis en train de créer une heuristique de recherche locale pour résoudre le TSP, et ce processus semble échouer. J'ai généré un cycle hamiltonien aléatoire et je l'ai stocké dans sortant [] avec so

java debugging traveling-salesman hamiltonian-cycle 2015-04-26

---

2La chaleur

2Répondre

Trouver tous les cycles possibles hamiltonien dans un graphe partiellement orienté

Ceci est mon algorithme pour trouver un cycle hamiltonien dans un graphe: private SolutionArray solution; private int V, pathCount; private int[] path; private int[][] graph; /** * Constructor

java hamiltonian-cycle 2015-11-12

---

2La chaleur

2Répondre

Quelle méthode de croisement est la meilleure pour nous donner des changements rapides dans les meilleures valeurs pour TSP dans GA?

J'essaye de résoudre le problème de vendeur ambulant utilisant l'algorithme génétique en C#. Mais dans mon application, les meilleures valeurs changent si lentement. J'ai essayé avec différentes métho

c# genetic-algorithm np hamiltonian-cycle 2016-01-01

---

1La chaleur

1Répondre

Y at-il un circuit hamiltonien dans le graphique dans le lien ci-dessous?

Comme la question posée sur l'image dans le lien. Y at-il un hamilton circuit dans le graphique ci-dessus? J'ai trouvé quelques hamilton path comme: c - b - a -j - i - h - f - e - d - g Mais hamilto

discrete-mathematics hamiltonian-cycle 2016-01-13

---

2La chaleur

2Répondre

Recherche d'un chemin Hamilton dans un temps polynomial à l'aide de la machine oracle

Supposons que vous disposiez d'un oracle capable de déterminer (en temps polynomial) s'il existe un chemin Hamilton dans un graphique donné. (Rappel: le problème du chemin Hamilton est dans le PNJ). D

algorithm hamiltonian-cycle 2017-04-15

---

0La chaleur

1Répondre

JGrapht: Hamiltonian Cycle Program retourne getEdgeWeightException

J'ai travaillé sur ce morceau de code où je vais devoir créer un graphe dynamique complet et essayer de trouver le chemin le plus court du sommet de départ jusqu'à la fin en visitant chaque sommet une

java jgrapht jgraphx hamiltonian-cycle weighted-graph 2017-04-23

---

1La chaleur

1Répondre

Chemin le plus court du nœud A vers B en passant par tous les autres nœuds (NP-Hard?)

Mon problème: Trouver le chemin le plus court entre le nœud A et le nœud B qui traverse tous les autres nœuds du graphe direct non pondéré. Je sais qu'il existe un tel chemin. Je crois que c'est NP-Ha

graph shortest-path np np-hard hamiltonian-cycle 2017-06-12

---

1La chaleur

1Répondre

Comment trouver le nombre de chemins hamiltoniens dans un graphique?

Je suis d'essayer ce problème Google Code Jam qui dit trouver nombre de chemins hamiltoniens si on enlève k arêtes d'un graphe complet lien à la question https://code.google.com/codejam/contest/32004/

algorithm graph hamiltonian-cycle 2017-01-17

---