Merge upstream/master into BellmanFord branch

[InbarAbraham]

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

[codecov-commenter]

Codecov Report

All modified and coverable lines are covered by tests ✅

Project coverage is 73.83%. Comparing base (364f660) to head (d59be76).

Additional details and impacted files

@@            Coverage Diff            @@
##             master    #6148   +/-   ##
=========================================
  Coverage     73.83%   73.83%           
  Complexity     5155     5155           
=========================================
  Files           661      661           
  Lines         17687    17687           
  Branches       3409     3409           
=========================================
  Hits          13060    13060           
  Misses         4119     4119           
  Partials        508      508           

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

[siriak]

Duplicate of #6147