java.lang.AssertionError: Invalid distance(s) (error margin of 1.0E-4) from start node 2 in graph:|V| = 5, |E| = 9, E = {
0->2=5.0,
0->4=3.0,
1->3=3.0,
2->3=1.0,
2->4=4.0,
3->1=2.0,
3->4=2.0,
4->1=1.0,
4->3=5.0,
}
expected :<[Infinity, 3.0, 0.0, 1.0, 3.0]> but was:<[9999.0, 3.0, 0.0, 1.0, 3.0]>
at org.junit.Assert.fail(Assert.java:88)
at gr.duth.ee.euclid.datastructures.testing_framework.common.Helpers.forceFailEquals(Helpers.java:130)
at gr.duth.ee.euclid.datastructures.testing_framework.common.Helpers.doubleArrayEquals(Helpers.java:89)
at gr.duth.ee.euclid.datastructures.testing_framework.project_specific.TestCaseTester.test(TestCaseTester.java:45)
at gr.duth.ee.euclid.datastructures.testing_framework.common.ParametrizedTest.test(ParametrizedTest.java:67)
at sun.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at sun.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at sun.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.lang.reflect.Method.invoke(Method.java:498)
at org.junit.runners.model.FrameworkMethod$1.runReflectiveCall(FrameworkMethod.java:47)
at org.junit.internal.runners.model.ReflectiveCallable.run(ReflectiveCallable.java:12)
at org.junit.runners.model.FrameworkMethod.invokeExplosively(FrameworkMethod.java:44)
at org.junit.internal.runners.statements.InvokeMethod.evaluate(InvokeMethod.java:17)
at org.junit.internal.runners.statements.FailOnTimeout$StatementThread.run(FailOnTimeout.java:74)
Oblimo έγραψε:Για τον αλγόριθμο Dijkstra:
Ο κωδίκας που έχω γράψει, βγάζει failure σε 16 τεστ ενώ σε όλα τα άλλα δεν ύπαρχει πρόβλημα. π.χ στο τεστ 4
- Κώδικας: Επιλογή όλων
java.lang.AssertionError: Invalid distance(s) (error margin of 1.0E-4) from start node 2 in graph:|V| = 5, |E| = 9, E = {
0->2=5.0,
0->4=3.0,
1->3=3.0,
2->3=1.0,
2->4=4.0,
3->1=2.0,
3->4=2.0,
4->1=1.0,
4->3=5.0,
}
expected :<[Infinity, 3.0, 0.0, 1.0, 3.0]> but was:<[9999.0, 3.0, 0.0, 1.0, 3.0]>
at org.junit.Assert.fail(Assert.java:88)
at gr.duth.ee.euclid.datastructures.testing_framework.common.Helpers.forceFailEquals(Helpers.java:130)
at gr.duth.ee.euclid.datastructures.testing_framework.common.Helpers.doubleArrayEquals(Helpers.java:89)
at gr.duth.ee.euclid.datastructures.testing_framework.project_specific.TestCaseTester.test(TestCaseTester.java:45)
at gr.duth.ee.euclid.datastructures.testing_framework.common.ParametrizedTest.test(ParametrizedTest.java:67)
at sun.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at sun.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at sun.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.lang.reflect.Method.invoke(Method.java:498)
at org.junit.runners.model.FrameworkMethod$1.runReflectiveCall(FrameworkMethod.java:47)
at org.junit.internal.runners.model.ReflectiveCallable.run(ReflectiveCallable.java:12)
at org.junit.runners.model.FrameworkMethod.invokeExplosively(FrameworkMethod.java:44)
at org.junit.internal.runners.statements.InvokeMethod.evaluate(InvokeMethod.java:17)
at org.junit.internal.runners.statements.FailOnTimeout$StatementThread.run(FailOnTimeout.java:74)
Από ότι φαίνεται ο πίνακας που επιστρέφω είναι σώστος. Που μπόρει να οφείλεται το failure;
mpampis έγραψε:Το startNode του αλγοριθμου ποιο θα θεωρειται?
mpampis έγραψε:Δοκιμαστικα πως μπορουμε να τρεξουμε τον αλγοριθμο μας ?
Oblimo έγραψε:Ποιά είναι η τιμή του Infinity ?
mpampis έγραψε:Υπαρχει περιπτωση το graph-MST να μην ειναι μοναδικο ?
Τον αλγοριθμο Kruskal να χρησιμοποιουμε ?
alliceinw0 έγραψε:Ποια είναι η σημασία του nodeThrough; Στο description toy Dijkstra γιατί το nodeThrough είναι 2 και για τον κόμβο 2 που είναι ο starting node και για τον κόμβο 3;
Μέλη σε αυτή την Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 4 επισκέπτες