From f2e9b766dc09309ea6860dfa39f16704f6210cda Mon Sep 17 00:00:00 2001 From: multipleof4 Date: Thu, 13 Nov 2025 16:48:59 -0800 Subject: [PATCH] Revert: Update test.js --- tests/1_dijkstra/test.js | 16 +++++++--------- 1 file changed, 7 insertions(+), 9 deletions(-) diff --git a/tests/1_dijkstra/test.js b/tests/1_dijkstra/test.js index 7bf318b..0ea62f3 100644 --- a/tests/1_dijkstra/test.js +++ b/tests/1_dijkstra/test.js @@ -5,19 +5,17 @@ export default { // - 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. // - Graph format: { 'A': { 'B': 1, 'C': 4 }, 'B': { ... }, ... }`, - getTestCases: () => { - const graph = { - A: { B: 2, C: 5 }, 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 } - }; - return [graph, 'A', 'F']; - }, runTest: async (findShortestPath) => { const assert = { strictEqual: (a, e, m) => { if (a !== e) throw new Error(m || `FAIL: ${a} !== ${e}`) }, }; - const [graph, start, end] = globalThis.getTestCases ? globalThis.getTestCases() : this.getTestCases(); - const dist = await findShortestPath(graph, start, end); + const graph = { + A: { B: 2, C: 5 }, 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'); assert.strictEqual(dist, 7, "Test Failed: Path A to F should be 7."); } }; + +