Software Development

Pages

  • Home
  • About
  • Contact

Saturday, November 28, 2020

BFS and Shortest Path


 

Posted by bparanj at Saturday, November 28, 2020
Email ThisBlogThis!Share to XShare to FacebookShare to Pinterest
Newer Post Older Post Home

Popular Posts

  • sudo: port: command not found
    export PATH=$PATH:/opt/local/bin export MANPATH=$MANPATH:/opt/local/share/man export INFOPATH=$INFOPATH:/opt/local/share/info Included the a...
  • How to use hidden field in Rails
    <%= f.hidden_field :user_id, :value => current_user.id %> This passes a hidden variable user_id with the value of current_user.id
  • Reserved Words in Rails
    To find out if a given name is reserved in Rails programmatically, check out this How to find out if a name is reserved in Rails 4.2.5 . *...
  • Installing MySQL server on Centos 5
    Followed the instructions on this blog post : Rails Stack on CentOS 5 The following instructions has the chkconfig which works. The given in...
  • How to create drop down boxes in Ruby on Rails
    Migration file : 001_create_people.rb class CreatePeople < ActiveRecord::Migration def self.up create_table :people do |t| t....
  • How to check the version of ImageMagick
    convert -version This can also be checked if ImageMagick is already installed. If you get: -bash: convert: command not found then, it is ...
  • The TDD Course for Beginners : Learn by Practicing 7 Katas
    Learn how to do Test Driven Development using Ruby within 4 hours. You will get: 1. The transcript of the entire course in PDF. 2. TDD in...
  • How to find out the version of CentOS?
    [root@rubyplus ~]# uname -a Linux rubyplus.tempdomain.com 2.6.18-53.1.6.el5.028stab053.6PAE #1 SMP Mon Feb 11 20:53:20 MSK 2008 i686 i686 i3...
  • LoadError: no such file to load — selenium
    LoadError: no such file to load — selenium. This kind of error message can happen if you have installed anything as a gem but you have not s...
  • install specific version of rails
    sudo gem install -v=2.2.2 rails --include-dependencies

Blog Archive

  • ►  2023 (124)
    • ►  October (1)
    • ►  September (2)
    • ►  June (3)
    • ►  May (6)
    • ►  April (10)
    • ►  March (49)
    • ►  February (51)
    • ►  January (2)
  • ►  2022 (34)
    • ►  December (6)
    • ►  November (2)
    • ►  September (4)
    • ►  August (1)
    • ►  July (1)
    • ►  June (11)
    • ►  May (4)
    • ►  April (1)
    • ►  February (4)
  • ►  2021 (39)
    • ►  December (1)
    • ►  November (6)
    • ►  September (1)
    • ►  August (10)
    • ►  July (1)
    • ►  May (1)
    • ►  March (8)
    • ►  February (2)
    • ►  January (9)
  • ▼  2020 (355)
    • ►  December (9)
    • ▼  November (197)
      • Edit Distance - Dynamic Programming
      • Data Structure Operations Cheat Sheet
      • Sorting Algorithms Cheat Sheet
      • Look for Similarities Between Problems
      • Eulerian Graphs
      • Longest Increasing Subsequence
      • Binary Search in a Cyclic Sequence
      • The Knapsack Problem
      • Finding the Maximum Consecutive Subsequence
      • The Skyline Problem
      • The Celebrity Problem
      • The Union Find Problem
      • Recurrence Relations
      • Loop Invariants
      • Trie Structure
      • Graph Coloring
      • Offline Algorithms
      • Lowest Common Ancestor
      • Subtrees and Paths
      • Finding Ancestors in a Tree
      • Successor Graphs
      • Directed Acyclic Graph
      • Topological Sorting
      • Prim's Algorithm
      • Union Find Structure
      • Kruskal's Algorithm
      • Minimum Spanning Tree
      • Binary Trees
      • All Longest Paths
      • Diameter of a Tree
      • Tree Traversal
      • Tree - Leaves and Rooted Tree
      • Data Structure
      • Binary Search
      • Sorting
      • Maximum Subarray Sum
      • Shortest Paths
      • Graph Traversal
      • Segment Tree
      • Graph Coloring
      • Binary Indexed Tree
      • Range Queries
      • Amortized Analysis
      • Dynamic Programming Problem: Edit Distance
      • Knapsack Problems
      • Paths in a Grid
      • Longest Increasing Subsequence
      • Two Uses for Dynamic Programming
      • Minimizing Sums
      • Tasks and Deadlines
      • Scheduling Problems
      • Greedy Algorithms
      • Backtracking
      • Meet in the Middle
      • Generating Permutations
      • Generating Subsets
      • Algorithm Design Techniques
      • Common Complexity Classes
      • How to Create Wireframes
      • What is Data Structure?
      • What is an Algorithm
      • Data Structures and Algorithms
      • Divide and Conquer
      • Data Models and Data Structures
      • Correspondences of Program and Data Structures
      • Longest Common Subsequence
      • All Pairs Shortest Paths
      • Longest Increasing Subsequence
      • Memoization
      • Two Parts of Dynamic Programming
      • Dynamic Programming as a General Purpose Algorithm...
      • Steps for Developing a Dynamic Programming Algorithm
      • Steps in Dynamic Programming
      • Problem Analysis Chart
      • Creating of Binary Trees
      • Binary Tree and Data Files
      • Data Structures
      • How DFS is Related to Backtracking
      • Searching Paths in a Graph
      • Implicit Representation of Graphs
      • Single Source Shortest Path
      • BFS and Shortest Path
      • Modeling using Graph
      • BFS DFS Classification
      • Graph Topics to Master
      • Key to Understanding Dijkstra's Algorithm
      • Greedy vs Dynamic Programming
      • Greedy Algorithms
      • Leetcode vs IK
      • Table Lookup Technique
      • Indicators
      • Accumulating
      • Incrementing
      • Accumulators
      • Decision Tables
      • Analyzing the Problem
      • Minimum Edit Distance Dynamic Programming Problem
      • Modeling Processes with Two Possible Outcomes
      • Problem Solving and Programming Concepts
      • Model Development and Abstract Levels
    • ►  October (1)
    • ►  September (10)
    • ►  August (19)
    • ►  July (30)
    • ►  June (32)
    • ►  May (32)
    • ►  April (3)
    • ►  March (1)
    • ►  February (5)
    • ►  January (16)
  • ►  2019 (17)
    • ►  December (2)
    • ►  June (1)
    • ►  April (1)
    • ►  March (4)
    • ►  February (6)
    • ►  January (3)
  • ►  2018 (70)
    • ►  December (4)
    • ►  November (12)
    • ►  October (5)
    • ►  September (7)
    • ►  July (20)
    • ►  June (8)
    • ►  April (1)
    • ►  March (4)
    • ►  February (5)
    • ►  January (4)
  • ►  2017 (116)
    • ►  December (2)
    • ►  November (5)
    • ►  October (3)
    • ►  September (3)
    • ►  August (13)
    • ►  July (17)
    • ►  June (5)
    • ►  May (17)
    • ►  April (10)
    • ►  March (7)
    • ►  February (20)
    • ►  January (14)
  • ►  2016 (436)
    • ►  December (29)
    • ►  November (16)
    • ►  October (166)
    • ►  September (14)
    • ►  August (25)
    • ►  July (32)
    • ►  June (42)
    • ►  May (39)
    • ►  April (20)
    • ►  March (31)
    • ►  February (12)
    • ►  January (10)
  • ►  2015 (240)
    • ►  December (21)
    • ►  November (18)
    • ►  October (42)
    • ►  September (61)
    • ►  August (7)
    • ►  July (5)
    • ►  June (49)
    • ►  May (6)
    • ►  April (13)
    • ►  March (3)
    • ►  February (10)
    • ►  January (5)
  • ►  2014 (75)
    • ►  December (2)
    • ►  November (13)
    • ►  October (1)
    • ►  September (4)
    • ►  August (9)
    • ►  July (17)
    • ►  June (7)
    • ►  May (5)
    • ►  April (3)
    • ►  March (8)
    • ►  February (2)
    • ►  January (4)
  • ►  2013 (86)
    • ►  December (5)
    • ►  November (1)
    • ►  October (10)
    • ►  September (8)
    • ►  August (4)
    • ►  July (4)
    • ►  June (1)
    • ►  May (16)
    • ►  April (10)
    • ►  March (4)
    • ►  February (11)
    • ►  January (12)
  • ►  2012 (79)
    • ►  December (7)
    • ►  November (4)
    • ►  October (9)
    • ►  September (1)
    • ►  August (5)
    • ►  July (2)
    • ►  June (3)
    • ►  May (7)
    • ►  April (29)
    • ►  March (3)
    • ►  February (2)
    • ►  January (7)
  • ►  2011 (47)
    • ►  December (3)
    • ►  November (2)
    • ►  October (4)
    • ►  September (3)
    • ►  August (3)
    • ►  July (4)
    • ►  June (4)
    • ►  May (4)
    • ►  April (14)
    • ►  March (2)
    • ►  February (2)
    • ►  January (2)
  • ►  2010 (42)
    • ►  November (1)
    • ►  September (7)
    • ►  August (2)
    • ►  July (8)
    • ►  June (3)
    • ►  May (1)
    • ►  April (9)
    • ►  March (3)
    • ►  February (7)
    • ►  January (1)
  • ►  2009 (16)
    • ►  October (1)
    • ►  September (2)
    • ►  August (3)
    • ►  July (5)
    • ►  April (1)
    • ►  March (1)
    • ►  February (2)
    • ►  January (1)
  • ►  2008 (55)
    • ►  December (2)
    • ►  November (6)
    • ►  October (3)
    • ►  September (2)
    • ►  August (3)
    • ►  July (3)
    • ►  June (7)
    • ►  May (1)
    • ►  April (12)
    • ►  March (7)
    • ►  February (4)
    • ►  January (5)
  • ►  2007 (123)
    • ►  December (25)
    • ►  November (7)
    • ►  October (20)
    • ►  September (5)
    • ►  August (4)
    • ►  July (11)
    • ►  June (28)
    • ►  May (5)
    • ►  April (8)
    • ►  March (3)
    • ►  February (5)
    • ►  January (2)
  • ►  2006 (32)
    • ►  December (3)
    • ►  November (15)
    • ►  October (9)
    • ►  July (2)
    • ►  June (1)
    • ►  February (2)
  • ►  2005 (10)
    • ►  October (2)
    • ►  September (1)
    • ►  March (2)
    • ►  January (5)
  • ►  2004 (12)
    • ►  December (12)

About Me

bparanj
View my complete profile

Total Pageviews
Awesome Inc. theme. Powered by Blogger.