mirror of
https://github.com/multipleof4/lynchmark.git
synced 2026-01-14 08:37:56 +00:00
Delete: Reorganizing tests into subdirectories
This commit is contained in:
@@ -1,32 +0,0 @@
|
|||||||
module.exports = {
|
|
||||||
prompt: `
|
|
||||||
// Write an async JavaScript function 'findShortestPath' that finds the shortest path in a weighted, undirected graph using Dijkstra's algorithm.
|
|
||||||
// - 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 (e.g., jsdelivr) 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': { ... }, ... }
|
|
||||||
`,
|
|
||||||
harness: `
|
|
||||||
const assert = require('assert');
|
|
||||||
async function runTest() {
|
|
||||||
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 }
|
|
||||||
};
|
|
||||||
try {
|
|
||||||
const dist = await findShortestPath(graph, 'A', 'F');
|
|
||||||
assert.strictEqual(dist, 7, "Test Failed: Path A to F should be 7.");
|
|
||||||
console.log("Test Passed!");
|
|
||||||
process.exit(0);
|
|
||||||
} catch (e) {
|
|
||||||
console.error("Test Execution Error:", e.message);
|
|
||||||
process.exit(1);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
runTest();
|
|
||||||
`
|
|
||||||
};
|
|
||||||
Reference in New Issue
Block a user