Journal of Theoretical and Applied Information Technology
Now-a-days, Web service has become a significant part of the web. The importance of Web services is to support interoperable and application-to-application interaction over a network with proper URI, so that Web services provide high value to online business transactions. Testing (verification & validation) is a critical activity in software product design. Rigorous software testing is not possible so different software testing techniques are invoked before releasing the product. Based on Prim's algorithm the authors created all possible test cases from directed weighted graph.