Tags » BF's

Word Ladder


Given two words (start and end), and a dictionary, find the length of shortest transformation sequence from start to end, such that:

  1. Only one letter can be changed at a time…
  2. 195 more words
Coding Question


1. 求一个字符串,只包含0-9的digit, 并且所有的四位数字的组合都是这个字符串的


2. 一个m*n float矩阵A,在每个格子可以向上下左右四个方向移动。 求左上角到右下



Penelusuran Pohon Biner Algoritma DFS(Stack) dan Algoritma BFS(Queue) dalam Bahasa C

Penelusuran Pohon Biner Berdasarkan Kedalaman dengan Algoritma DFS + Stack dan Secara Melebar (Level Order) dengan Algoritma BFS + Queue serta Implementasinya dalam Bahasa C. 1,520 more words


A CS Student Tried To Use BFS. What Happened Next Will Surprise You.


This post is aimed for those peeps have little or no background in graph theory and programming/implementing algorithms in graph theory.

In Kahon Legacy… 4,129 more words


Programming concepts in real life - Algorithm

This is the second post on the series of interesting thoughts of “programming concepts in real-life”. Today it occurred to me that one fundamental concept of programming – algorithm, is also heavily used in real life outside the IT world. 310 more words


Java Data Structure Implementation : Undirected Simple Graph (BFS/DFS)

This program demonstrates the Undirected Simple Graph implementation using link list, Queue & Stack in Java.
The Operation implemented :
1. Insert Vertex/Edge,
2. Delete Vertex/Edge, 1,089 more words

Java Data Structure Implementation

Algorithm #9 : Depth- and Breadth- First Search

This post is about the graph traversal algorithms, Depth First Search (DFS) and Breadth First Search (BFS).
BFS and DFS are one of the algorithms for graph exploration. 1,329 more words