Forum de Mathématiques: Maths-Forum

Mais tu es sur que si je triangule comme ça va trouver quand un scc est couvert ? L'idee c'est que comme c'est un graphe d'intersection des que noeuds sont proches ils se connectent donc deux faces ne peuvent pas s'overlapper parceque sinon ces deux faces se seront divisées en 4 faces et mon algorit...

J'ai un début de code où il me reste plus qu'a implémenter la recherche de cycles et la vérification des triangles et la partie ou il faut sélectionner la plus petite distance d'un cycle mais ça je sais faire je le ferais plus tard. #include #include #include using namespace std; double Cycle(vector...

Donc il faut d'abord trouver tous les scc puis creer un big noeuds pour lequel on trouve un cycle puis au boit de tout ça trianguler ? Et sinon que dirait tu de faire une fonction récurente qui prends un graphe en argument qui devompose le graphe en un minimum de sous graphe composés du plus grand c...

En gros tout le problème est dans le choix des cycles et cela revient a ma question initiale de trouver des cycles sans cordes : des cycles minimals autrement dit,sans autre chemins interieurs.

C'est comme les cordes des cercles

Sur ton schéma il suffit de relancer la recherche de cycle donc on revoit ce cycle et on le ferme a son tour avec un plus grand rayon

Pour ce dernier point je vois pas en quoi les strongly connected compenents peuvent m'aider a choisir quels cycles je prends en compte et lesquels non..

J'ai une autre question du coup.
Pour les cycles est-ce que je cherche les cycles sans cordes ou peut importe ?

Merci de ta remarquable aide je suis en train d'implémenter tout ça et je te tiens au courant.

nodjim: Pour un rayon de 1/2 il n'y a pas de jaloux oui mais pas pour un rayon de 1. Et l'énoncé dit "Si quelle que soit la portée du routeur, il n'y a a jamais de jaloux renvoyez 0." fatal_error: alors ça j'y avais pas pensé et ça me parait être LA solution que mon professeur attends. Et pour le ra...

Quelle est la différence entre les pts entourés de cercles rouges et ceux de cercles noirs ? Il n'y en a pas enfaite j'ai trouvé ce schéma sur internet pour illustrer mais j'ai pas fais attention.. J'ai trouvé un énoncé différent portant sur le même sujet. C'est plus clair : http://nsa34.casimages....

Un point isolé est un point qui est dans une des zones rouges du schéma plus haut

J'ai tout à fait saisi là ou tu veux en venir et c'est faisable même si je dois donner un résultat a 10^-3 près et que les coordonnées sont comprises entre 0 et 10000 au moins ça marcherai et je t'en remercie ! Mais as-tu une idée de comment différencier un point non couvert isolé d'un point non cou...

Bonjour, Mon professeur m'a proposé un problème en ISN sur lequel j'ai réfléchi et pour lequel je n'ai pas de début de piste de résolution. Le problème : On me donne une liste d'emplacement de radars omnidirectionnels de même portée que l'on peut représenter sur un graphe par des cercles de mêmes ra...