multipleof4/lynchmark
1
0
Fork 0
mirror of https://github.com/multipleof4/lynchmark.git synced 2026-01-14 00:27:55 +00:00
Code Issues Packages Projects Releases Wiki Activity

Fix: Make graph truly bidirectional as stated

Browse Source
This commit is contained in:
multipleof4
2025-11-13 17:29:00 -08:00
parent 08242437db
commit e6f5a570a8
1 changed files with 7 additions and 5 deletions
Download Patch File Download Diff File Expand all files Collapse all files

12
tests/1_dijkstra/test.js
View File

@@ -4,18 +4,20 @@ export default {
// - The function must accept a graph, a start node, and an end node. // - The function must accept a graph, a start node, and an end node.
// - You MUST use a dynamic import() to load the 'js-priority-queue' library from a CDN for the priority queue. // - You MUST use a dynamic import() to load the 'js-priority-queue' library from a CDN for the priority queue.
// - The function should return the total weight of the shortest path, or Infinity if no path exists. // - The function should return the total weight of the shortest path, or Infinity if no path exists.
// - Graph format: { 'A': { 'B': 1, 'C': 4 }, 'B': { ... }, ... }`, // - Graph format: { 'A': { 'B': 1, 'C': 4 }, 'B': { 'A': 1, ... }, ... } (edges are bidirectional, both directions listed)`,
runTest: async (findShortestPath) => { runTest: async (findShortestPath) => {
const assert = { const assert = {
strictEqual: (a, e, m) => { if (a !== e) throw new Error(m || `FAIL: ${a} !== ${e}`) }, strictEqual: (a, e, m) => { if (a !== e) throw new Error(m || `FAIL: ${a} !== ${e}`) },
}; };
const graph = { const graph = {
A: { B: 2, C: 5 }, B: { A: 2, C: 6, D: 1, E: 3 }, C: { A: 5, B: 6, F: 8 }, A: { B: 2, C: 5 },
D: { B: 1, E: 4 }, E: { B: 3, D: 4, F: 2 }, F: { C: 8, E: 2 } B: { A: 2, C: 6, D: 1, E: 3 },
C: { A: 5, B: 6, F: 8 },
D: { B: 1, E: 4 },
E: { B: 3, D: 4, F: 2 },
F: { C: 8, E: 2 }
}; };
const dist = await findShortestPath(graph, 'A', 'F'); const dist = await findShortestPath(graph, 'A', 'F');
assert.strictEqual(dist, 7, "Test Failed: Path A to F should be 7."); assert.strictEqual(dist, 7, "Test Failed: Path A to F should be 7.");
} }
}; };