Mmabiaa / Mmabiaa/Data-Structure-And-Algorithms-Java
Optimize Dijkstra’s Algorithm Implementation
Ouverte
Personne n'a encore pris cette issue.
enhancement
help wanted
- Langage dominant
- Java
- Étoiles
- 3
- Forks
- 0
- Métriques de merge des PR
- Aucune PR mergée en 30 j
Description
Description: Review the current implementation of Dijkstra’s algorithm for finding the shortest path in a graph. Identify areas for optimization, such as using a priority queue.
Guide de contribution
Ouvrir le guide de contribution
Par où commencer
- Lisez l'issue en entier, puis le guide de contribution du projet.
- Signalez en commentaire que vous la prenez — cela évite que deux personnes fassent le même travail.
- Forkez le dépôt et travaillez sur une branche.
- Ouvrez une pull request qui référence le numéro de l'issue.
Piste de recherche
Aucun fichier, test ou point d’entrée n’est indiqué. Localisez l’implémentation actuelle de Dijkstra et lisez comment elle trouve les plus courts chemins avant d’examiner l’optimisation suggérée de la file de priorité. C’est terminé lorsque l’implémentation est optimisée comme convenu et que son comportement existant reste correct.
Rédigé par le modèle d'indexation à partir du texte de l'issue.
Évaluation
- Stack technique
- java
- Domaine
- data
- Type d'issue
- Refactorisation
- Difficulté
- 4/5
- Temps estimé
- 3-5 jours
- Activité
- À l'abandon
- Clarté
- Plutôt claire
- Accessibilité débutants
- 35/100