Skip to content
Tagged articles

Dijkstra Algorithm

2 articles · Page 1 of 1
Machine Heart
Machine Heart
Nov 2, 2026 · Artificial Intelligence

GR-BC: Graph Search Extracts Effective Actions from Imperfect Robot Demos

Zhejiang University and TeleAI propose GR-BC, a graph-reweighted behavior cloning method that builds a graph from multiple robot demonstrations, uses reverse Dijkstra search to compute progress, and weights actions by net progress and minimal backtracking, achieving 91% average success on four precise manipulation tasks.

Behavior CloningCoRL 2026Dijkstra Algorithm
0 likes · 10 min read
GR-BC: Graph Search Extracts Effective Actions from Imperfect Robot Demos
360 Quality & Efficiency
360 Quality & Efficiency
Feb 9, 2018 · Game Development

In‑Depth Analysis of the Game’s Travel Simulation System and Item Mechanics

This article dissects the game’s sophisticated travel simulation, explaining how regions are modeled as connected undirected graphs, how Dijkstra’s algorithm determines optimal paths, and how various items, probabilities, and special nodes influence destination selection, travel duration, postcards, collectibles, and achievement flags.

Dijkstra Algorithmachievement systemgame mechanics
0 likes · 12 min read
In‑Depth Analysis of the Game’s Travel Simulation System and Item Mechanics