Programming, algorithms and data structures

with a focus on competitive programming

Main menu

Skip to content
  • Home
  • About

Search

Tag Archives: Dijkstra

March 28, 2015

Dijkstra’s algorithm – Part 4b (Java implementation)

This is the continuation of Part 3b. Here we will finally implement Dijkstra’s algorithm in Java. Continue reading →

  • Posted in Uncategorized
  • Tagged decrease-key, Dijkstra, implementation, Java, priority queue
  • Leave a comment
March 28, 2015

Dijkstra’s algorithm – Part 4a (Python implementation)

This is the continuation of Part 3a. Here we will finally implement Dijkstra’s algorithm in Python. Continue reading →

  • Posted in Uncategorized
  • Tagged decrease-key, Dijkstra, implementation, priority queue, Python
  • 1 Comment
March 18, 2015

Dijkstra’s shortest path algorithm – Part 1

In this blog post we will have a look at Dijkstra’s shortest path algorithm. We will examine an example that illustrates the steps involved in the algorithm. The implementation will be posted in the next blog post as part 2. Continue reading →

  • Posted in training
  • Tagged Dijkstra, shortest path
  • Leave a comment

Post navigation

Recent Posts

  • New version of TopCoder Java Applet
  • Books for coding interviews
  • Practice algorithmic problems on Firecode IO
  • Books on competitive programming
  • How to Win Coding Competitions: Secrets of Champions

Archives

  • September 2019
  • September 2018
  • May 2018
  • March 2018
  • June 2016
  • April 2016
  • March 2016
  • February 2016
  • January 2016
  • August 2015
  • July 2015
  • May 2015
  • April 2015
  • March 2015
  • February 2015
  • October 2014
  • September 2014
  • August 2014
  • March 2013
  • February 2013

Online Judges

  • Codeforces
  • Codingbat
  • HackerRank
  • Leetcode
  • Projecteuler
  • TopCoder
  • Usaco

Categories

  • training
  • Uncategorized

Meta

  • Create account
  • Log in
  • Entries feed
  • Comments feed
  • WordPress.com
Blog at WordPress.com.
Privacy & Cookies: This site uses cookies. By continuing to use this website, you agree to their use.
To find out more, including how to control cookies, see here: Cookie Policy
  • Subscribe Subscribed
    • Programming, algorithms and data structures
    • Join 32 other subscribers
    • Already have a WordPress.com account? Log in now.
    • Programming, algorithms and data structures
    • Subscribe Subscribed
    • Sign up
    • Log in
    • Report this content
    • View site in Reader
    • Manage subscriptions
    • Collapse this bar
Design a site like this with WordPress.com
Get started