Skip to content

graph theory and algorithms

Monday, 10 February 2014

nearing the end of lesson 3 — basic graph algorithms of udacity’s algorithms course and was still fuzzy about how to code the concepts and procedures so went hunting for relevant resources on the web and found Problem Solving with Algorithms and Data Structures by Runestone Interactive.

this online course starts with an intro containing a python review, then goes through chapters on analysis, basic data structures, recursion, sorting and searching, and trees and tree algorithms before ending with the chapter on graphs and graph algorithms. features WebM vids for the self check solutions as well as coding exercises.

another good resource is the youtube graph theory playlist of Mathispower4u:

the playlist covers the brute force algorithm, euler paths and circuits, hamilton circuits and lowest cost path, djikstra’s as well as fleury and kruskal’s algorithms, the complete graph, spanning trees, and the nearest neighbor algorithm.

most Matispower4u vids are based on the Math in Society: A survey of mathematics for the liberal arts major book at the Open Course Library.

the book is downloadable in doc and pdf formats in its entirety or by chapter.  the doc graph theory chapter is here, the pdf version here. each chapter also has its own video playlist. the graph theory video playlist is here.

hope these help you as much as they did me! cheers!

Advertisements

From → online learning

Leave a Comment

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

Hackaday

Fresh hacks every day

Don Charisma

because anything is possible with Charisma

The Grand Narrative

Korean Feminism, Sexuality, Popular Culture

busankevin

This WordPress.com site is the bee's knees

Piggydb

helps you have more fun with knowledge creation

Ask a Korean!

rebooting a coding journey

Stupid Ugly Foreigner

Walk softly and carry a big stick. You'll need it to fight the monkeys.

Gusts Of Popular Feeling

rebooting a coding journey

I'm no Picasso

rebooting a coding journey

The Daily Post

The Art and Craft of Blogging

%d bloggers like this: