Routing algorithms

Pathfinding

Pathfinding or pathing is the plotting, by a computer application, of the shortest route between two points. It is a more practical variant on solving mazes. This field of research is based heavily on Dijkstra's algorithm for finding the shortest path on a weighted graph. Pathfinding is closely related to the shortest path problem, within graph theory, which examines how to identify the path that best meets some criteria (shortest, cheapest, fastest, etc) between two points in a large network. (Wikipedia).

Pathfinding
Video thumbnail

Welcome to Our LinkedIn Tutorial!

In this video, you’ll learn more about what LinkedIn is and how it's used. Visit https://www.gcflearnfree.org/linkedin/what-is-linkedin/1/ for our text-based lesson. We hope you enjoy!

From playlist LinkedIn

Video thumbnail

Your Career

If you are interested in learning more about this topic, please visit http://www.gcflearnfree.org/ to view the entire tutorial on our website. It includes instructional text, informational graphics, examples, and even interactives for you to practice and apply what you've learned.

From playlist Your Career

Video thumbnail

Clojure - the Reader and Evaluator (4/4)

Part of a series teaching the Clojure language. For other programming topics, visit http://codeschool.org

From playlist the Clojure language

Video thumbnail

LinkedIn

If you are interested in learning more about this topic, please visit http://www.gcflearnfree.org/ to view the entire tutorial on our website. It includes instructional text, informational graphics, examples, and even interactives for you to practice and apply what you've learned.

From playlist LinkedIn

Video thumbnail

Navigating LinkedIn

In this video, you’ll learn more about navigating LinkedIn. Visit https://edu.gcfglobal.org/en/linkedin/navigating-linkedin/1/ for our text-based lesson. We hope you enjoy!

From playlist LinkedIn

Video thumbnail

Clojure - the Reader and Evaluator (2/4)

Part of a series teaching the Clojure language. For other programming topics, visit http://codeschool.org

From playlist the Clojure language

Video thumbnail

Forgotten D-Day 300 - Pathfinders In Action

The first troops to land in Occupied France on D-Day were British, American and Canadian pathfinders, elite Allied paratroopers sent to capture drop zones for the main Allied airborne forces arriving one hour later. Dr. Mark Felton is a well-known British historian, the author of 22 non-f

From playlist Unusual Military Units

Video thumbnail

Lisa Pathfinder end of Mission

The LISA Pathfinder mission ends on 18 July 2017 after a successful demonstration of the technology needed to detect gravitational waves in space. These vibrations in spacetime, first predicted by Einstein over a hundred years ago, are produced by huge astronomical events - such as two bla

From playlist What Fraser's watching

Video thumbnail

Mars Pathfinder - 20th Anniversary Special

On July 4, 1997, NASA's Mars Pathfinder lander and Sojourner rover successfully landed on the Red Planet utilizing a revolutionary airbag landing system. This special 20th anniversary show chronicles the stories and the people behind the groundbreaking mission that jump-started 20 years o

From playlist Faster Than Light Into the Past?

Video thumbnail

Machine Learning

If you are interested in learning more about this topic, please visit http://www.gcflearnfree.org/ to view the entire tutorial on our website. It includes instructional text, informational graphics, examples, and even interactives for you to practice and apply what you've learned.

From playlist Machine Learning

Video thumbnail

LISA Pathfinder results

Launched in December 2015, LISA Pathfinder travelled to its operational orbit, 1.5 million km from earth towards the Sun, where it started its scientific mission on 1 March. At the core of the spacecraft, two identical gold-platinum cubes, are being held in the most precise free-fall ever

From playlist Rise of the Supertelescopes Playlist - Space Telescopes

Video thumbnail

Self-Driving Cars

If you are interested in learning more about this topic, please visit http://www.gcflearnfree.org/ to view the entire tutorial on our website. It includes instructional text, informational graphics, examples, and even interactives for you to practice and apply what you've learned.

From playlist Self-Driving Cars

Video thumbnail

D-DAY: June 6, 1944: ACTION at the Normandy Beaches

This covers the landings on June 6, 1944. More than 160,000 troops landed along a 50 mile stretch of heavily fortified structures of French settlements along the coastline, to fight on the beaches in France where Gen. Dwight D. Eisenhower called the operation a crusade in which, "we will ac

From playlist History of WW2

Video thumbnail

Illustrator Tutorial - Create and combine shapes

Learn the various tools that you can use in Illustrator to create and combine shapes into new designs. Explore more Adobe Illustrator courses and advance your skills on LinkedIn Learning: https://www.linkedin.com/learning/topics/illustrator?trk=sme-youtube_M143014-34-02_learning&src=yt-oth

From playlist Adobe Illustrator

Video thumbnail

Golden Cubes and Gravitational Waves - Sixty Symbols

Discussing the (recently successful) LISA Pathfinder and the planned eLISA mission. Lagrange Points video: https://youtu.be/mxpVbU5FH0s LIGO video: https://youtu.be/hIgZG7A1fqc LISA Pathfinder: http://sci.esa.int/lisa-pathfinder/ Reddit discussion for this video: https://redd.it/53h1az B

From playlist Ed Copeland - Sixty Symbols

Video thumbnail

NASA's Mars Pathfinder & Sojourner Rover (360 View)

Explore the landing site of NASA's Pathfinder mission to Mars with your mouse or mobile device. This 360-degree panorama includes the lander's companion rover, Sojourner, and top science targets. NOTE: Not all browsers support viewing 360 videos/images. View & download at http://go.nasa.go

From playlist 360 Video

Video thumbnail

Networking

If you are interested in learning more about this topic, please visit http://www.gcflearnfree.org/ to view the entire tutorial on our website. It includes instructional text, informational graphics, examples, and even interactives for you to practice and apply what you've learned.

From playlist Networking

Video thumbnail

Graph Data Structure 6. The A* Pathfinding Algorithm

This is the sixth in a series of videos about the graph data structure. It includes a step by step walkthrough of the A* pathfinding algorithm (pronounced A Star) for a weighted, undirected graph. The A* pathfinding algorithm, and its numerous variations, is widely used in applications suc

From playlist Path Finding Algorithms

Video thumbnail

How to lead students to an activity from a book

A simple way of decreasing the scroll of death and making your activities more accessible.

From playlist How to add a book in your course

Video thumbnail

JPL and the Space Age: The Pathfinders

It started with JPL agreeing to land something on Mars – cheaply – and do it in a radically different way. This is how the era NASA called “Faster, Better, Cheaper” began. The documentary film “The Pathfinders” tells the story of a small group of engineers at NASA’s Jet Propulsion Laborato

From playlist Mars

Related pages

Any-angle path planning | Travelling salesman problem | Navigation mesh | Glossary of graph theory | Maze-solving algorithm | Cluster analysis | Depth-first search | Dynamic programming | Node (computer science) | Pixel | Bellman–Ford algorithm | Graph theory | D* | Heuristic (computer science) | Incremental heuristic search | Vertex (graph theory) | Dijkstra's algorithm | A* search algorithm | Breadth-first search | Motion planning | Algorithm | Euclidean distance | Brute-force search | Shortest path problem | Contraction hierarchies