Graph - 101 Computing

Frog Puzzle (Backtracking Algorithm)

Administrator — Mon, 22 Nov 2021 22:10:41 +0000

This challenge is based on this Frog puzzle board game. At the start of the game several green frogs and one red frog are positioned on the board/pond on different waterlilies based on a given configuration. (The game comes with…

The post Frog Puzzle (Backtracking Algorithm) first appeared on 101 Computing.

A* Search Algorithm

Administrator — Thu, 01 Feb 2018 19:12:49 +0000

The A* Search algorithm (pronounced “A star”) is an alternative to the Dijkstra’s Shortest Path algorithm. It is used to find the shortest path between two nodes of a weighted graph. The A* Search algorithm performs better than the Dijkstra’s…

The post A* Search Algorithm first appeared on 101 Computing.

Dijkstra’s Shortest Path Algorithm

Administrator — Wed, 31 Jan 2018 14:14:36 +0000

Dijkstra’s Shortest Path Algorithm is an algorithm used to find the shortest path between two nodes of a weighted graph. Before investigating this algorithm make sure you are familiar with the terminology used when describing Graphs in Computer Science. Let’s…

The post Dijkstra’s Shortest Path Algorithm first appeared on 101 Computing.

Graph Terminology

Administrator — Thu, 18 Jan 2018 18:33:40 +0000

Graphs are a data structure that can be used in computer science in a variety of context. You can check the following Python challenges which are all being solved using a graph and a short path algorithm, one of the…

The post Graph Terminology first appeared on 101 Computing.

Air Flight Route Planner

Administrator — Sat, 23 Dec 2017 05:11:44 +0000

For this challenge you will use a graph data structure to create an Air Fligh Route Planner for a fictitious airline company offering flights across Europe. Here is a map showing all the direct flights offered by this airline company:…

The post Air Flight Route Planner first appeared on 101 Computing.

The Social Network

Administrator — Wed, 20 Dec 2017 13:34:16 +0000

Six Degrees of Separation The Six degrees of separation is an idea that was originally set out by Frigyes Karinthy in 1929 and that can be applied to Social Networks such as Facebook. It is based on the idea that…

The post The Social Network first appeared on 101 Computing.

London Underground – Journey Planner

Administrator — Sat, 16 Dec 2017 21:43:27 +0000

The aim of this Python challenge is to investigate how graphs can be used in Computer Science and investigate the key algorithms used when manipulating graphs in Python such as an algorithm to find the shortest path between two nodes…

The post London Underground – Journey Planner first appeared on 101 Computing.

Food Chain Game Using Python

Administrator — Wed, 13 Dec 2017 17:19:47 +0000

Learning Objectives? In this set of Python challenges we will investigate the use of two data structures used in programming to represent data: We will use an array/list to represent a food chain. We will use a graph to represent…

The post Food Chain Game Using Python first appeared on 101 Computing.