Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Original file line number Diff line number Diff line change
@@ -1,3 +1,3 @@
{
"cells": [
{
Expand Down Expand Up @@ -885,7 +885,7 @@
"// illustrer la CONDITION D'OPTIMALITE de Dijkstra — pour chaque sommet v, son predecesseur\n",
"// est l'unique voisin u tel que GetDistance(u) + poids(u, v) = GetDistance(v). C'est le seul\n",
"// site de la serie a rester manuel ; les autres utilisent l'observateur canonique\n",
"// VertexPredecessorRecorderObserver (cell 17 de ce notebook, Search-15 cell 14, Search-3\n",
"// VertexPredecessorRecorderObserver (cell 17 de ce notebook, Search-02b-NetworkX-Csharp cell 14, Search-3\n",
"// cell 16, Search-2 cell 38), qui encapsule exactement cette condition.\n",
"\n",
"var dijkstra = new DijkstraShortestPathAlgorithm<string, STaggedEdge<string, double>>(\n",
Expand Down
Original file line number Diff line number Diff line change
@@ -1,3 +1,3 @@
{
"cells": [
{
Expand Down Expand Up @@ -924,7 +924,7 @@
}
],
"source": [
"// Installation QuikGraph 2.5.0 (fork KeRNeLith de QuickGraph, voir Search-16 cell 2 pour reference).\n",
"// Installation QuikGraph 2.5.0 (fork KeRNeLith de QuickGraph, voir Search-02c-QuikGraph cell 2 pour reference).\n",
"// Charge la DLL + importe les namespaces necessaires : graphe bidirectionnel + AStar.\n",
"#r \"nuget: QuikGraph, 2.5.0\"\n",
"\n",
Expand Down
6 changes: 6 additions & 0 deletions scripts/notebook_tools/twin_pairs.d/search-3-informed.yaml
Original file line number Diff line number Diff line change
Expand Up @@ -60,6 +60,12 @@
csharp_sha: 0cc86d4cba5b06fb089d75e2154d2b261d5632cf
content_python_sha: c2795ee971045d3f85e185e6c42fa0633230a70d5ea936b46b060eec49df0775
content_csharp_sha: 7272c885bb1d9706303987d43dcd12db75839e6c55cb043c2835734a2bc88808
- date: "2026-09-03"
by: myia-ai-01:CoursIA
python_sha: 6a38b61b2c754511513922466155023c4a39ae78
csharp_sha: 9993af6a511d618d3a367c7efa61cae62b79799e
content_python_sha: c2795ee971045d3f85e185e6c42fa0633230a70d5ea936b46b060eec49df0775
content_csharp_sha: ea4e647e62c110746d15c79b2938134fd2a4049f3ab4d6eef0dee81d8dac9392
known_differences:
- "Socle pedagogique commun : A* et Greedy Best-First avec differentes heuristiques (distance Manhattan, euclidienne, h=0=degenere en UCS). Arrive en Roumanie + 8-puzzle."
- "Idiomes framework : Python = `import heapq` (priority queue avec (f, tie_breaker, noeud)). C# = `PriorityQueue<AStarNode, double>` (f-cost = g + h)."
Expand Down
Loading