Accueil > Forum > > > > chemin le plus cour
 chemin le plus cour
mercredi 3 mai 2006 à 00:16:50 |
chemin le plus cour
margulis
|
bonsoir j'ai un devoir en C (pas C++) sur les plus cour chemin entre plusieur lieux mais ceux ci doivent etre ponderé par des heures (aeroport horaire d ouverture et de fermeture) et j'avoue etant debuant ne pas savoir comment integré cela dans un algorythme tel que celui de diskra (je precise je suis en ecole de meca on a eu en tout et pour tout 18h de cour de C soyez indulgent lol) donc si quelqu'un a une reponse a m apporter ca serai avec plaisir. Merci d'avance! |
|
mercredi 3 mai 2006 à 00:32:32 |
Re : chemin le plus cour
KissyFroth
|
Tu pourrai préciser ton probleme ?
Qu'as-tu comme données en entrée ? des aéroports ac des heures de fermeture/ouverture et des distances entre ces aéroports ou des temps de séparation entre 2 ?
Et que veux-tu en sortie ?
Le chemin le plus court ? Ca veut dire le moins cher ou le plus court en temps ?
Et as-tu une heure de départ donnée maximale ?
|
|
mercredi 3 mai 2006 à 18:14:29 |
Re : chemin le plus cour
margulis
|
merci de ta reponse
en entrée j ai un fichier avec le nom de chaque aeroport, un Id et une heure d ouverture et de fermeture!
puis un autre fichier avec les distance entre chaque aeroport Le probleme c est que l' heure d ouverture (et de fermeture) de chaque aeroport est en local et donc chiant a convertir
il faut a la fin le chemin qui aura mis le moin de temp! on peut aprtir a tout heure puisque certain aeroport ne ferment jamais merci de tes conseils si tu en as !
|
|
mercredi 3 mai 2006 à 18:26:48 |
Re : chemin le plus cour
margulis
|
rectification c est la distance la plus curtec qu il faut et si deux sont egaux la c est le temp qu il faut prendre en compte
|
|
Cette discussion est classée dans : chemin, cour
 Répondre à ce message
 Sujets en rapport avec ce message
Chemin d'accés [ par Juan-Marco ]
Bonjour,Je ne comprend pas. Sur ce site, j'ai appris à utiliser ShellExecute mais le problème c'est au niveau du chemin ShellExecute(NULL, "op
le dur chemin du debutant...? [ par zevince ]
Salut,je decouvre ce site.. et ca a l'air bien cool et y'a l'air d'y avoir du passage.. ca tombe bien !moi : je connais bien html, xml, xslt et j'ai d
Autre problém de variable externe [ par mateo40 ]
Voila, je déclare dans projet.cpp une variable de type AnsiString chemin. Elle contient le chemin d'un fichier à ouvrir.dans Thread_Chiffrement::Execu
help debutant [ par djstache ]
voila j'éssaye de faire un petit pscript de cryptage/décryptage mais il ne marche pas et je sèche complètement.merci d'avance de votre aide.script:/**
splitter de fichier [ par 24Karas ]
salut à tousEn fait je fais un splitter de fichier mais j'ai un probleme. il me rajoute 1 octet sur la découpe et 1 octet par fichier pour la reconsti
chemin d'accès [ par coockiesch ]
Pourquoi lorsqu'on travaille avec les fichiers, il faut deux '/' par répertoire; par ex: c:\\winnt\\cmd.exeMerci
Chemin d'un projet... [ par neub ]
Salut tt le monde et bonnes fetes de fin d'anneeVoici ma question urgente (mon projet se termine en se moment):Je souhaite recuperer le chemin de mon
pb avec un labyrinthe [ par skinia ]
je suis sur un projet de labyrinthe et j'ai bloqué pour l' algorithme du plus court chemin (entre un pt qq du labyrinthe et la cible au milieu).le lab
Récupération du chemin d'un fichier dans le 'path' [ par BettaSplendens ]
Bonjour,j'ai 2 choses... d'un côté le chemin avec laquelle est lancée mon application, qui comporte "bien entendu" plusieurs répertoires.. désignons i
Variable à volonté ! [ par AngeloVivaldi ]
Salut.J'ai encore un problème du même type ...Je voudrai que le tableau de charactère, dans lequel l'opérateur inscrit un chemin de fichier, soit exte
 Livres en rapport
|
Derniers Blogs
 [RIA SERVICES] INCLUDE ET DOMAINDATASOURCE[RIA SERVICES] INCLUDE ET DOMAINDATASOURCE par Audrey
Dans un de mes articles précédents , j'avais parlé des DomainDataSource avec RIA Services dans le cas d'une interface Maître - Détail. Dans le même principe, je vais parler d'une autre manière de mettre en forme ce cas d'interface avec RIA Services. Et po...
Cliquez pour lire la suite de l'article par Audrey ZUNE : VERSION ZUNE SOFTWARE V 4.2 ET LA SOCIALISATIONZUNE : VERSION ZUNE SOFTWARE V 4.2 ET LA SOCIALISATION par ROMELARD Fabrice
Une des nouveautés de la version V 3.0 était l'apparition de l'onglet Social qui ne fonctionnait que si le MarketPlace était activé sur son poste. Cela limitait donc son intérêt, car hors du cadre commercial USA-CANADA, peu de monde trouva...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice PRATIQUE DE SILVERLIGHT PAR ERIC AMBROSIPRATIQUE DE SILVERLIGHT PAR ERIC AMBROSI par MPOWARE
Je viens de finir la lecture du dernier livre d'
Eric Ambrosi
éditions PEARSON
Son livre donne une approche pratique de Silverlight qui sera aussi bien comprise par le développeur que par le designeur.
Tous les aspects du développement RIA sont abor...
Cliquez pour lire la suite de l'article par MPOWARE APPRENDRE à DéVELOPPER POUR LES MOBILES AVEC LA NOUVELLE GéNéRATION .NETAPPRENDRE à DéVELOPPER POUR LES MOBILES AVEC LA NOUVELLE GéNéRATION .NET par odewit
2 déclinaisons de Silverlight et 2 déclinaisons de Mono permettent dorénavant (ou permettront prochainement) de développer des applications .NET mobiles pour les principales plates-formes du marché :
Silverlight pour Symbian, basé sur Silverlight 2...
Cliquez pour lire la suite de l'article par odewit ZUNE : NOUVELLE VERSION DU ZUNE SOFTWARE - V 4.2ZUNE : NOUVELLE VERSION DU ZUNE SOFTWARE - V 4.2 par ROMELARD Fabrice
Avec la dernière génération du lecteur MP3 de Microsoft, le ZUNE HD, Microsoft a publié une nouvelle version du logiciel pour PC. Ainsi, je me suis décidé à installer celle-ci sur mon Tablet PC ACER, comme toujours le logiciel est donc tél...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice
Logiciels
 Academy System (10.9.4.0)ACADEMY SYSTEM (10.9.4.0)Logiciel de gestion des établissements.
- élèves/étudiants (inscription, dossier, absence...)
-... Cliquez pour télécharger Academy System Xilisoft Convertisseur Vidéo Ultimate (5.1.39.0305)XILISOFT CONVERTISSEUR VIDéO ULTIMATE (5.1.39.0305)Xilisoft Convertisseur Vidéo Ultimate est un outil puissant de conversion vidéo, facile à utilise... Cliquez pour télécharger Xilisoft Convertisseur Vidéo Ultimate Xilisoft DVD Ripper Ultimate (5.0.64.0304)XILISOFT DVD RIPPER ULTIMATE (5.0.64.0304)Xilisoft DVD Ripper Ultimate est un logiciel excellent pour copier et convertir DVD vers presque ... Cliquez pour télécharger Xilisoft DVD Ripper Ultimate Rigs of Rods (63.3)RIGS OF RODS (63.3)c'est un jeu de multi-simulation camions,autobus voitures, avions, bateaux, hélicoptère avec défo... Cliquez pour télécharger Rigs of Rods
|