hey, on m'a donné un problème, j'ai essentiellement reçu un morceau de papier quadrillé de taille arbitraire et je dois développer une matrice de distance en utilisant seulement les coordonnées pour chacun des points de la grille sur la page . Je pense que la meilleure approche serait quelque chose comme les algorithmes Floyd-Warshall ou Djikstra pour la paire de chemins la plus courte, mais je ne sais pas comment l'adapter aux distances de coordonnées, car toute la documentation utilise une distance prédéterminée matrice. donc toute aide serait granddévelopper une matrice de distance en utilisant les coordonnées
Répondre
la matrice de distance contient simplement les distances à tous les autres points.
Fondamentalement, il suffit de calculer les distances en utilisant une métrique appropriée. Si vous voulez la distance "normale", c'est sqrt ((x1-x2)^2 + (y1-y2)^2) où (x/y) sont les coordonnées d'un point en mm/pouces. Si vous voulez la distance sur le papier en suivant les lignes, | x1-x2 | + | y1-y2 |. Les algorithmes de graphes seraient excessifs, sauf si vous avez des murs sur le papier.
ok tout bien et bon, mais maintenant je dois construire une matrice de distance en utilisant la plus courte distance entre les voisins pour chaque élément à chaque élément. Prenant note de la possibilité d'obsticals et le papier n'étant pas uniformément plat – davechip
Je pense que votre question est de ne pas répondre pour répondre correctement. –
- 1. Calculateur de distance par mer, coordonnées intermédiaires?
- 2. Distance minimale entre les coordonnées de latitude et de longitude
- 3. Matrice de rotation qui minimise la distance
- 4. Coordonnées 3D des coordonnées de l'écran 2D avec une matrice orthographique
- 5. animer les coordonnées au lieu de la distance
- 6. Comment transposer une matrice en utilisant uBLAS?
- 7. Comment obtenir les coordonnées d'un élément HTML en utilisant C#?
- 8. Essayer de dériver une matrice de transformation 2D en utilisant seulement les images
- 9. Convertir les coordonnées GPS en coordonnées
- 10. Distance entre deux coordonnées avec CoreLocation
- 11. Comment développer un logiciel à distance?
- 12. architecture de site de chat en utilisant la matrice tordue
- 13. Convertir les coordonnées d'axes en coordonnées de pixels
- 14. Comment convertir les coordonnées en Latitude & Longitude?
- 15. Comment développer une application d'entreprise modulaire en utilisant seulement GWT
- 16. Trouver les coordonnées en utilisant l'adresse ou l'emplacement
- 17. Android sqlite tri sur colonne calculée (distance des coordonnées)
- 18. Développer une zone cliquable d'un ImageView en utilisant un remplissage?
- 19. projection sur un plan en utilisant une matrice 2 * 3
- 20. Créer une matrice 2-D en php
- 21. Puis-je développer pour les applications Android en utilisant CLI
- 22. Convertir une matrice décimale en une matrice binaire dans SciPy
- 23. Puis-je développer une application iPhone en utilisant java?
- 24. Je veux créer une matrice d'adjacence en utilisant python
- 25. Créer une matrice en utilisant JTextFields ou JTextAreas
- 26. Faire pivoter une image bitmap en utilisant la matrice
- 27. comment peut allouer une matrice en utilisant le vecteur sur le tas
- 28. comment implémenter une connexion à distance en utilisant json?
- 29. Quand développer en utilisant Powershell vs C#?
- 30. Paquet Java qui convertit les coordonnées rectangulaires en coordonnées polaires
Pensez que nous avons besoin de détails sur ce que vous devez réaliser exactement. Que voulez-vous dire par une mesure de distance dans ce contexte. – Elemental