Sign in Join

Live chat for Free Pascal, Lazarus, Delphi and every Pascal programmer.

Catalog · How the catalog works
Anything · Lazarus or Delphi
Random projectRandom project

atari_msp_test

View on GitHub

Member rating

No ratings yet.

Sign in to rate this project.

README

Minimum Spanning Tree

This is a makeshift implementation of the Kruskal's algorithm for finding the Minimum Spanning Tree implemented in Pascal, tested on Atari 8-bit.

The idea is to connect Vertices in a graph (cities) with edges (roads) in an efficient way.

Screenshots

Screenshot 1 Screenshot 2 Screenshot 3 Screenshot 4