Java icon indicating copy to clipboard operation
Java copied to clipboard

Added Dijkstra Graph Algorithm

Open Anshul-9923 opened this issue 1 year ago • 6 comments

  • [x] I have read CONTRIBUTING.md.
  • [x] This pull request is all my own work -- I have not plagiarized it.
  • [x] All filenames are in PascalCase.
  • [x] All functions and variable names follow Java naming conventions.
  • [x] All new algorithms have a URL in their comments that points to Wikipedia or other similar explanations.
  • [x] All new code is formatted with clang-format -i --style=file path/to/your/file.java

Anshul-9923 avatar Oct 26 '24 16:10 Anshul-9923

Codecov Report

All modified and coverable lines are covered by tests :white_check_mark:

Project coverage is 72.13%. Comparing base (cfa35a4) to head (5bbcf27).

Additional details and impacted files
@@            Coverage Diff            @@
##             master    #6027   +/-   ##
=========================================
  Coverage     72.13%   72.13%           
+ Complexity     4947     4945    -2     
=========================================
  Files           650      650           
  Lines         17560    17560           
  Branches       3385     3385           
=========================================
  Hits          12667    12667           
+ Misses         4414     4413    -1     
- Partials        479      480    +1     

:umbrella: View full report in Codecov by Sentry.
:loudspeaker: Have feedback on the report? Share it here.

codecov-commenter avatar Oct 26 '24 16:10 codecov-commenter

@BurkHufnagel @arindam89 @qckzr I have added code for Dijkstra Algorithm. Please merge the PR.

Anshul-9923 avatar Oct 26 '24 17:10 Anshul-9923

Can you rebase with the base branch it seems out of date

arindam89 avatar Oct 26 '24 17:10 arindam89

@arindam89 Done

Anshul-9923 avatar Oct 26 '24 17:10 Anshul-9923

@arindam89 Is this fine or do I need to make any other change?

Anshul-9923 avatar Oct 26 '24 17:10 Anshul-9923

@siriak Please review my PR.

Anshul-9923 avatar Oct 26 '24 17:10 Anshul-9923

This algorithm is already present here https://github.com/TheAlgorithms/Java/blob/a1638165fead8abf2cab44f6ef58ba5592c4bead/src/main/java/com/thealgorithms/datastructures/graphs/DijkstraAlgorithm.java#L8

siriak avatar Oct 27 '24 05:10 siriak